-
-1 votesanswersviews
欧拉的功能
“产品在不同的素数上划分n . （符号在文章Arithmetical函数中描述 . ）” 根据维基百科，这是欧拉的功能 . 如果n是素数怎么办？这个函数会返回（n-1），不是吗？但那不是不正确的？ -
1 votesanswersviews
关于Euler's Totient函数的Acm问题（家庭作业）
我的老师给了我们关于数学问题的acm问题 . 我试过但是得到了TLE . 这是问题所在 . Euler的Totient函数φ（n）[有时称为phi函数]用于确定小于n的数字的数量，这些数字是n的相对素数 . 例如，如1,2,4,5,7和8都小于9且相对于9，φ（9）= 6 . HG是X Y的主人 . 有一天，HG希望教师通过数学游戏来了解Euler的Totient函数 . 即HG给出正整数N，X... -
0 votesanswersviews
Euler的Totient函数置换
我在SPOJ上做了这个问题 . www.spoj.com/problems/TIP1 . 我已经写了这段代码，但是在判断时我超出了时间限制 . 任何人都可以帮助我进行任何优化或更好的方法 . 如果N是正整数，则PHI（N）是GCD（N，K）= 1且1≤K≤N的整数K.我们将GCD表示为最大公约数 . 例如，我们有PHI（9）= 6 . #include<iostream> #in... -
0 votesanswersviews
欧拉的全功能练习代码在在线评判中失败
具体是UVA problem number 11327： 给定一系列0到1之间的所有有理数（0 / 1,1 / 1,1 / 2,1 / 3,2 / 3，...，n / d）打印第k个分数 我已经使用了他们的调试器，我的程序输出了他们给出的完全相同的答案，但判断仍然将其标记为不正确 . 我正在使用Euler's totient function找到分母并迭代通过等于1的GCD来找到分子 . 就我...