codeforces 726 D

题目
题意: 博弈论。给定一个数x，每次操作可以减少非1和非x的因子，不能操作者输。
思路: ①对于奇数来说，先手必败。因为因子的个数是奇数个，至多能操作偶数次。你减少一次，对方减少一次，这样永远是成对减少的。
对于偶数来说，如果能通过操作变成奇数，则先手必胜，因为操作之后后手就是面对奇数的先手了。
②非2的整数次幂的数总能通过一次操作变成奇数，因为他存在不是2的倍数的因子，也就是作为奇数的因子。所以非2的整数次幂是先手必胜。
③对于2的整数次幂，没法操作成奇数。这样就要看能操作多少次了。 先手如果不减半，就变成非2的整数次幂，根据②，后手必胜了。因此，双方只能每次都对半砍，直到变成2。2^3 = 8，恰好能砍2次，16能砍3次。2的k次方能操作k-1次。k-1奇数，先手胜；k-1偶数，后手胜。
代码:

#include<bits/stdc++.h>
using namespace std;
int n,m,k,T;
set<int> sa;
void solve()
{
	cin>>n;
	bool flag = 1;
	if(n&1)
	{
		flag = 0;
	}
	else
	{
		int ans = 0;
		if(sa.count(n))
		{
			while(n)
			{
				ans ++ ;
				n /= 2;
			}
			ans--;
			if(ans&1) flag = 0;
			else flag = 1;
//			cout<<flag<<"????\n";
		}
		else flag = 1;
	}
	if(flag) cout<<"Alice\n";
	else cout<<"Bob\n";
}
signed main(void)
{
	int now = 1;
	while(now<=1e9)
	{
		now *= 2;
		sa.insert(now);
//		cout<<now<<"??\n";
	}
	cin>>T;
	while(T--)
	solve();
	return 0;
}