摘要: 使用万进制来做相对来说速度要快些#includeusing namespace std;#include#define mun 10000int main(){ int n, i, j, p, c, place; while (cin >> n) { int a[10000]; a[0] = 1... 阅读全文
posted @ 2015-03-13 23:24 曹孟德 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 数论中模的运算:a*b%n=(a%n)*(b%n)%c;(a+b)%n=(a%n+b%n)%n;幂的模:A^n%c=r 于是A^(n+1)%c=A*r%c;#includeusing namespace std;int main(){ int T,i; _int64 a, b, c, r; //定... 阅读全文
posted @ 2015-03-13 21:08 曹孟德 阅读(176) 评论(0) 推荐(0) 编辑