![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
一些数论编程题
NeverMoreH
^_^
展开
-
高斯消元模板
代码及注释:#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;原创 2015-07-29 19:27:43 · 343 阅读 · 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 · 435 阅读 · 0 评论 -
hdu5446(2015长春网络赛J题)
题意: 求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原创 2015-09-15 16:11:34 · 397 阅读 · 0 评论 -
uvalive4744(数论)
题意: 给出题意中那么个函数,给出a、b、p、n,求函数调用的次数(mod p)。 思路: 能很容易看出来a和b的阶数是斐波那契数,n过大,用矩阵快速幂求斐波那契数,然后用欧拉函数进行取模的优化。 代码: #include #include #include #include using namespace std; #define maxn 1000050 long原创 2015-10-04 19:39:09 · 491 阅读 · 0 评论