- 关于 a%b = c….r,b如果是负数,等同于正数。如果a是负数,等同于正数,但r为负。
long long long_mod(string a, long long b){
int flag = 1, idx = 0;
if(a[0] == '-'){
flag = -1; idx++;
}
long long r = a[idx++] - 48;
while(idx < a.length()){
r = (r*10 + a[idx]-48) % b;
idx++;
}
return r*flag;
}