大数取余，模拟除法

//大数取余    模拟除法
int bigNumMod(string bigN,int k)
{
//	while(1)
//	{
		size_t len=bigN.size();
		int num=0;
		int i=0;
		for(;i<len;++i)
		{
			num=num*10+(bigN[i]-'0');
			if(num>=k)
				break;
		}
		num=num%k;
		if(i==len)
			return num;
		bigN.erase(bigN.begin(),bigN.begin()+i+1);
		string numS;
		while(num)
		{
			numS.push_back(num%10+'0');
			num/=10;
		}
		reverse(numS.begin(),numS.end());
		bigN.insert(0,numS);
//	}
	return bigNumMod(bigN,k);
}