数论
关注
分享
扫一扫
文章平均质量分 53
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 · 429 阅读 · 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 · 517 阅读 · 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 · 599 阅读 · 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 · 771 阅读 · 0 评论