摘要:
题目链接: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_{ 阅读全文
摘要:
题目链接:http://codeforces.com/contest/776/problem/D 把每一个钥匙拆成两个点${x,x+m}$,分别表示选不选这把钥匙。 我们知道一扇门一定对应了两把钥匙。 设一扇门对应的要是分别为$u,v$,${link(x,y)}$表示点$x$向点$y$连边。 如果这 阅读全文