随笔分类 - 欧拉函数

【codeforces 776E】The Holmes Children

摘要：【题目链接】:http://codeforces.com/contest/776/problem/E【题意】 f(n)是小于n的不同整数对(x,y)这里x+y==n且gcd(x,y)==1的个数; g(n)是n的所有因子的f值的和; 然后让你求一个递推式【题解】 x的欧拉函数为... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(207) 评论(0) 推荐(0) 编辑