题解 | 小红和小紫的取素因子游戏

#include<iostream>
//这里是通过将n分解为一个一个的质数，在通过判断质数个数来确定输赢。
using namespace std;
using ll=long long;
 int main()
 {
ll t=0;
cin>>t;
while(t--)
{
    ll n=0;
    cin>>n;
    ll count=0;
    for(int i=2;i*i<=n;i++)//i*i，是因为因子成对出现，只要处理一半
    {
	  //这里就是让小于n的数i来除n
        while(n%i==0)
        {
            n=n/i;
            count++;
        }
  //这里先n/2,在n/3,在n/5....
  //为什么没有n/4?
  //因为前面有除2，将4这个因子去除了。
  //看似是在算可以除的数，但却避开了不属于非质数
  //所以就成功分解质因数啦！
    }
    if(n>1)count++;
    if(count%2==0)
    {
        cout<<"yukari"<<endl;
    }else {
        cout<<"kou"<<endl;
    }
}









    return 0;
 }