高精度取余

  1. 关于 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;
}

你可能感兴趣的:(算法竞赛,数学,算法竞赛模板,算法竞赛专题(1)-数学)