涛涛和策策的游戏

我们先只看一个数字，
如果他是1，先手必败
如果是2，先手只能有一种操作，除以2
如果是8，双方轮流，最多进行4次操作，每次除以2，当然先手可以一下拿完
16呢，双方轮流，最多进行4次操作
所以这是不是就是尼姆博奕了呢，我们把一个数的质因数的数量看成一堆石子的个数，
所以我们算出每个数有多少个质因数就行了，然后异或一下

#include <bits/stdc++.h>

using namespace std;

int sum[100010];
//分解质因数
void fen(int a,int w)
{
    for(int i=2;i<=sqrt(a);i++)
    {
        while (i!=a)
        {
            if(a%i==0)
            {
                a/=i;
                sum[w]++;
            }
            else
                break;
        }
    }
    if(a!=1)
        sum[w]++;
}

int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int a;
        cin>>a;
        fen(a,i);
    }
    int s=0;
    for(int i=0;i<n;i++)
    {
        s^=sum[i];

    }
    if(s==0)
        cout<<"TT txdy!"<<endl;
    else
        cout<<"CC yyds!"<<endl;
}