【模板】高精度取余函数
2017-01-20 14:20
155 查看
int bigmod(int* a,int m) //a为高精度数组,m为除数 { for(int i = 1;i<strlen(c);i++) { if(a[i]<m) { a[i+1] = 10*a[i] + a[i+1]; a[i] = 0; } else { a[i+1] = 10*(a[i]%m) + a[i+1]; a[i] /= m; } } return a[strlen(c)]%m; }