lch的博客

代码及注释：#define MOD 7 int a[310][310];//a[i][j]表示第i个等式第j个变量前的系数,i、j均从0开始 int ans[310];//答案 int extend_gcd(int A, int B, int &x, int &y) { if (B == 0) { x = 1, y = 0; return A;

long long pow_mod(long long a,long long i,long long n) { if(i==0) return 1%n; long long temp=pow_mod(a,i>>1,n)%n; temp=temp*temp%n; if(i&1) temp=(long long)(temp%n)*(a%

题意： 求C（n，m）%（p1*p2*......pk），其中，p1*p2*......pk都是素数。 思路： 不会。。。数论是渣，赛后知道是Lucas定理+中国剩余定理。 代码： #include #include #include using namespace std; const int maxn=100005; long long fac[maxn],in

题意： 给出题意中那么个函数，给出a、b、p、n，求函数调用的次数（mod p）。 思路： 能很容易看出来a和b的阶数是斐波那契数，n过大，用矩阵快速幂求斐波那契数，然后用欧拉函数进行取模的优化。 代码： #include #include #include #include using namespace std; #define maxn 1000050 long