数论
一些数论编程题
NeverMoreH
^_^
展开
-
高斯消元模板
代码及注释:#define MOD 7int 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;原创 2015-07-29 19:27:43 · 331 阅读 · 0 评论 -
红书数论模板
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%原创 2015-09-27 10:32:10 · 410 阅读 · 0 评论 -
hdu5446(2015长春网络赛J题)
题意:求C(n,m)%(p1*p2*......pk),其中,p1*p2*......pk都是素数。思路:不会。。。数论是渣,赛后知道是Lucas定理+中国剩余定理。代码:#include#include#includeusing namespace std;const int maxn=100005;long long fac[maxn],in原创 2015-09-15 16:11:34 · 374 阅读 · 0 评论 -
uvalive4744(数论)
题意:给出题意中那么个函数,给出a、b、p、n,求函数调用的次数(mod p)。思路:能很容易看出来a和b的阶数是斐波那契数,n过大,用矩阵快速幂求斐波那契数,然后用欧拉函数进行取模的优化。代码:#include#include#include#includeusing namespace std;#define maxn 1000050long原创 2015-10-04 19:39:09 · 478 阅读 · 0 评论