题目链接 和上面几题差不多的 Euler's Totient function, φ(n) [sometimes called the phi function]：小于等于n的数并且和n是互质的数的个数 存在这样的数：N的欧拉数φ(n)，是Ｎ的一个排列 例如：φ(87109)=79180 求在１－－...
分类：
其他好文 时间：
2015-09-25 18:01:03
阅读次数：
204
这里是枚举每一个最大公约数p，那么最后求的是f(n) = sigma(p*phi(n/p)) phi()为欧拉函数这里可以试着算一下，然后会发现这个是积性函数的那么只要考虑每一类质数分开算，最后乘在一起就行了而对于f(p^k) p为素数的求解可以这样考虑对于前一个f(p^(k-1)) ， 那么f(....
分类：
其他好文 时间：
2015-09-10 20:54:53
阅读次数：
273
题目链接：http://lightoj.com/volume_showproblem.php?problem=1370题意：给你n个整数，第i个整数为Xi。定义phi(k)为k的欧拉函数值，设pi为满足phi(pi)>=Xi的最小整数，题目就是要求sum(p1,p2,p3,...,pn)思路：对任意...
分类：
其他好文 时间：
2015-09-02 10:36:50
阅读次数：
228
1370 - Bi-shoe and Phi-shoe
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Bamboo Pole-vault is a massively popular sport in Xzh...
分类：
其他好文 时间：
2015-08-28 19:58:49
阅读次数：
321
1136 欧拉函数
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
收藏
关注
对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7...
分类：
其他好文 时间：
2015-08-27 23:10:15
阅读次数：
332
1370 - Bi-shoe and Phi-shoe
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
Bamboo Pole-vault is a massively popular sport in Xzh...
分类：
其他好文 时间：
2015-08-21 09:33:40
阅读次数：
311
A - Bi-shoe and Phi-shoe Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescriptionBambo...
分类：
其他好文 时间：
2015-08-19 20:10:02
阅读次数：
104
链接
题解:www.cygmasot.com/index.php/2015/08/17/hdu_3970
给定n
求连续整数[0,n), 中任意选一些数使得选出的数和为n的倍数的方法数
。。。并不会如何递推。。
思路:
然后这是公式：点击打开链接
a(n) = 1/n * sum_{d divides n and d is odd} 2^(n/d) * phi(...
分类：
其他好文 时间：
2015-08-17 23:44:55
阅读次数：
118
hdu2824
欧拉函数模板
#include
using namespace std;
const int N=3000010;
int prime[N],isprime[N];
int phi[N];
void get_phi(){
int i,j,cnt=0;
for(i=2;i<N;i++)
{
if(isprime[i]==0){
...
分类：
其他好文 时间：
2015-08-17 01:12:52
阅读次数：
197
