![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
hxm001122
这个作者很懒,什么都没留下…
展开
-
组合数
组合数计算代码实现 c[0][0]=1;//c的第一维是从m个数中取,第二维是取n个 for(int i=1;i<=n;i++) { c[i][0]=1; for(int j=1;j<=i,j++) c[i][j]=(c[i-1][j]+c[i-1][j-1]); }打个表,表示一下 嗯,其实这个还挺好理解原创 2017-05-10 21:23:30 · 337 阅读 · 0 评论 -
最大公约数
最大公约数用库函数实现__gcd(a,b)在库 algorithm中#include<iostream>#include<cstdio>#include <algorithm>using namespace std;int main(){ int a,b,c; while(scanf("%d%d",&a,&b)) { c=__gcd(a,b);原创 2017-05-10 21:52:35 · 306 阅读 · 1 评论 -
大数因数分解pollard rho
在介绍列表内容Gray>pollard rho算法之前,先普及一下快速乘法及快速幂,因为大数的乘法之类的可能会爆long long;#include<cstdio>#include<iostream>using namespace std;long long p,n;int mul(long b,long a)//快速乘{ long long ret=0; while(b)原创 2017-05-11 17:27:33 · 2831 阅读 · 4 评论