您的位置: 首页 > IT文章 > 同余定理 同余定理 分类: IT文章 • 2023-11-06 14:53:31 其实同余定理很简单,只是两个等式: (a+b)%c=(a%c+b%c)%c; (a*b)%c=(a%c+b%c)%c; 对大数取余的模板(大数必须用string来存): string a; int m=0; for(int i=0;a[i]!=' ';i++) m=((m*10)%n+(a[i]-'0')%n)%n;//也可以写成 m=(m*10+a[i]-'0')%n; m即为a对n取余后的余数.