摘要:
使用万进制来做相对来说速度要快些#includeusing namespace std;#include#define mun 10000int main(){ int n, i, j, p, c, place; while (cin >> n) { int a[10000]; a[0] = 1... 阅读全文
摘要:
数论中模的运算: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; //定... 阅读全文