2017年4月7日
同余定理
摘要： 其实同余定理很简单，只是两个等式： (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]!='\0';i++) m=((m*10)%n+(a[i]- 阅读全文
posted @ 2017-04-07 21:15 ouyang_wsgwz 阅读(350) 评论(2) 推荐(0) 编辑