摘要:
题目链接 和上面几题差不多的 Euler's Totient function, φ(n) [sometimes called the phi function]:小于等于n的数并且和n是互质的数的个数 存在这样的数:N的欧拉数φ(n),是N的一个排列 例如:φ(87109)=79180 求在1---10^7中n/φ(n) 取到最小的 n 是多少? 这里的是p是n的素因子,当素因... 阅读全文
posted @ 2015-09-25 16:46
水滴四川
阅读(429)
评论(0)
推荐(0)
浙公网安备 33010602011771号