大数求余

来源:互联网 发布:手机淘宝没有一元抢购 编辑:程序博客网 时间:2024/05/21 22:31
#include<iostream>#include<string>using namespace std;/*大数求余:大数求余的过程,就是模拟我们笔算除法的过程举个例子来说,4147 /3最高位开始,4/3=1,还余1,然后借位给低位,下一位是1,加上高一位的借位就是1×10+1=11,11/3=3,还余2,继续借位给下一位,4+2×10=24,24/3=8,恰好除断,最后一位就没有借位了,就是7/3=2,还余1,最后得到的余数就是4147 /3的余数*/int main(){    int mod;    string str;    cin >> str >> mod;       int ans = 0;    for(int i = 0; i < str.size(); i++) {        ans = ans * 10 + str[i] - '0';        ans = ans % mod;    }    cout << ans << endl;      return 0;}

0 0
原创粉丝点击