在线处理
关注
分享
扫一扫
Jeromiewn
不可以！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1787 GCD Again (欧拉函数在线模板)
欧拉函数定义：小于或等于n的数中，与n互质的数的数目如，euler（16）=81 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 · 819 阅读 · 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 · 549 阅读 · 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 · 691 阅读 · 0 评论 -
hdu 5698 求组合数（逆元+阶乘 递推公式
分析向格子里填数发现，是左斜的杨辉三角，发现规律，其实就是求C(n+m-4,m-2)的组合数求组合数用逆元+阶乘（递推）#include #include #define ll long longconst int N=200005;//1e5越界const ll M=1e9+7;using namespace std;ll fac[N]={1,1},inv原创 2017-01-31 14:38:17 · 1383 阅读 · 0 评论