欧拉函数/素数
关注
分享
扫一扫
KetchupZ
退役acmer一名，CCPC银+ICPC铜（欢迎大家访问我的Github地址：https://github.com/LieLieLiekey）
展开
-
欧拉，素数，莫比乌斯反演函数筛法
欧拉，素数，莫比乌斯反演函数筛法 此筛法依据原理：每个合数肯定能被自己的最小素因子筛到，即val=素数*数。若没被筛到则为素数 #include<cstdio> #include<algorithm> #include<string> #include<cstring>原创 2018-12-26 15:54:59 · 206 阅读 · 0 评论 -
V - 排列组合 HDU(1521)
V - 排列组合 HDU(1521) 有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 Input 每组输入数据有两行，第一行是二个数n,m(1<=m,n<=10)，表示物品数，第二行有n个数，分别表示这n件物品的数量。 Output 对应每组数据输出排列数。(任何运算不会超出2...原创 2018-12-16 21:42:26 · 280 阅读 · 0 评论 -
欧拉函数的求法
欧拉函数的求法 证明过程暂不讨论 单个求欧拉函数 long long eular(long long n) { long long ans=n; for(int i=2;i*i<=n;++i) { if(n%i==0) { ans-=ans/i; while(n%i==0) ...原创 2018-12-12 19:52:20 · 359 阅读 · 0 评论