#include <iostream>
#include <string>
using namespace std;
int BigNumberMod(char *s, int ModNum) {
long result=0;
for (int i = 0; i < strlen(s); i++) {
result = result * 10 + s[i] - '0';
result %= ModNum;
}
return result;
}
int main()
{
char *s="123456789";
int a = 42;
int re = BigNumberMod(s,a);
cout << re;
system("pause");
return 0;
}
/*思路
把大数分解为小数,对各个小数取mod之和再去mod = 对大数取mod
*/