摘要：
欧拉函数 我们用$\phi(n)$表示欧拉函数 定义：$\phi(n)$表示对于整数$n$,小于等于$n$中与$n$互质的数的个数 性质 1.$\phi(n)$为积性函数 证明： 此处证明需要用到下面计算方法1中的内容，建议先看后面再回过头来看这里 假设存在$p,q$，且$p*q=n$ 将$n,p, 阅读全文
posted @ 2018-01-27 10:35
自为风月马前卒
阅读(2354)
评论(0)
推荐(2)
摘要：
Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17744 Accepted: 7109 Description The Farey Sequence Fn for any integer n wit 阅读全文
posted @ 2018-01-27 09:55
自为风月马前卒
阅读(349)
评论(0)
推荐(0)
摘要：
Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15566 Accepted: 7900 Description Given n, a positive integer, how many positive i 阅读全文
posted @ 2018-01-27 08:52
自为风月马前卒
阅读(330)
评论(0)
推荐(0)
浙公网安备 33010602011771号