大数求余

#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;
}