数论
Jeromiewn
不可以!
展开
-
hdu 2824 The Euler function (欧拉函数离线模板)
欧拉函数离线处理模板 根据欧拉公式递推公式写函数: 令a是n的最小质因数, if(n%a==0&&(n/a)%a==0)euler(n)=euler(n/a)*a; if(n%a==0&&(n/a)%a!=0) euler(n)=euler(n/a)*(a-1) 纯模板,统计和sum,暴力打表 int phi[N]; int prime[N],isprime[N]; vo原创 2016-10-24 22:55:36 · 388 阅读 · 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 · 483 阅读 · 0 评论 -
hdu 1099 (求期望值,分数求和模拟,gcd,lcm)
看了好久题,就是求期望值。 期望呀。。 第一张没拿过的彩票,可能性是1 第二张没拿过的,可能性是4/5,就是抽五张,在其中四张拿就可以,期望值是1/(4/5) 第三张,可能性是3/5(不是16/25!!),期望值是/(3/5) . 所以,反正 最后是求n*(1+1/2+1/3+1/4+.....+1/(n-1)+1/n) 随便模拟做一下, 然后22!这一个数据卡住了,连long原创 2016-11-01 00:15:20 · 560 阅读 · 0 评论 -
hdu 4704 sum 大整数取模+费马小定理+数快速幂
求输入的n可以有几种拆分情况: 如: 2-->(2,11)2种 3-->(3,21,12,111)4种 4-->(4,31,13,22,211,112,121,1111)8种 发现规律 结果 = 2^(n-1),再取模得到要求的即为 2^(n-1)%mod 由于所给的n很大,10^100000,(10^3=1000......) 所以用字符串读入, 先用费马小定理2^n % p =原创 2017-01-28 15:15:38 · 711 阅读 · 0 评论