//大数取余 模拟除法
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);
}
大数取余,模拟除法
最新推荐文章于 2023-02-24 16:17:04 发布