2016年10月16日
nyoj1007(euler 函数)
摘要： euler(x)公式能计算小于等于x的并且和x互质的数的个数； 我们再看一下如何求小于等于n的和n互质的数的和， 我们用sum(n)表示； 若gcd(x, a)=1，则有gcd(x, x-a)=1； 证明：假设gcd(x, x-a)=k (k>1)，那么有(x-a)%k=0 1式，x%k=0 2式； 阅读全文
posted @ 2016-10-16 16:09 geloutingyu 阅读(429) 评论(0) 推荐(0) 编辑