
在线处理
Jeromiewn
不可以!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1787 GCD Again (欧拉函数在线模板)
欧拉函数定义:小于或等于n的数中,与n互质的数的数目 如,euler(16)=8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16,其中与n互质(与n的最大公因数是1的)的有1 3 5 7 9 11 13 15共8个,其中n本身显然不是 本题,显然是求n中剩下的数目,在减去1。即n-euler(n)-1 在线求就好,不存在数组里。 根据欧拉函数原创 2016-10-24 22:15:47 · 797 阅读 · 0 评论 -
hdu 1286 找新朋友(欧拉函数在线模板)
纯模板 #include using namespace std; int Euler(int n) { int ans=1; for(int i=2;i*i<=n;i++) { if(n%i==0) { n/=i; ans*=(i-1); while(n%i==0原创 2016-10-24 23:20:28 · 529 阅读 · 0 评论 -
高精度大整数模板(n!为例)
如求n! 1.打表(就是个想法,显然会超内存,数据范围1000可以) #include #include using namespace std; const int N=100000; const int M=10001; int a[M][7200]; void fun() { a[1][1]=1; a[2][1]=2; for(int i=3;i<M;i++)原创 2016-10-30 20:28:03 · 676 阅读 · 0 评论 -
hdu 5698 求组合数(逆元+阶乘 递推公式
分析向格子里填数发现,是左斜的杨辉三角,发现规律,其实就是求C(n+m-4,m-2)的组合数 求组合数用逆元+阶乘(递推) #include #include #define ll long long const int N=200005;//1e5越界 const ll M=1e9+7; using namespace std; ll fac[N]={1,1},inv原创 2017-01-31 14:38:17 · 1363 阅读 · 0 评论