摘要: 题目链接:http://codeforces.com/problemset/problem/776/E ${\because gcd(i,n-i)=1\Leftrightarrow gcd(i,n)=1}$ ${\therefore f(x)=\phi (x)}$ ${\because \sum_{ 阅读全文
posted @ 2017-02-24 10:28 №〓→龙光← 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/776/problem/D 把每一个钥匙拆成两个点${x,x+m}$,分别表示选不选这把钥匙。 我们知道一扇门一定对应了两把钥匙。 设一扇门对应的要是分别为$u,v$,${link(x,y)}$表示点$x$向点$y$连边。 如果这 阅读全文
posted @ 2017-02-24 09:04 №〓→龙光← 阅读(346) 评论(0) 推荐(0) 编辑