摘要：
A - Flip Game 总的情况数只有2^16次方种，显然直接bfs就可以了 1 #include<iostream> 2 #include<queue> 3 #include<cstring> 4 using namespace std; 5 int W,B,start; 6 bool hav 阅读全文
摘要：
分析:只要求出每个最大公约数出现的次数就可以了,而最大公约数必然是n的因子,考虑n的任意一个因子m,设t满足gcd(t,n)=m,等价于gcd(t/m,n/m)=1,由t<=n的t/m<=t/m,也就是说,这样的t的个数恰好是φ(n/m)个,故结果就是(m|n)∑m*φ(n/m).复杂度为O((lo 阅读全文