欧拉函数hdu——————1286
摘要:
现在先来解释下欧拉函数的的定义: 就是 正整数n里 小于N且与N互质(gcd为1)的数。(度娘:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1... 阅读全文
posted @ 2015-05-21 19:55 AC_WQYYY 阅读(416) 评论(0) 推荐(1)
浙公网安备 33010602011771号