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

//活动地址： 牛客春招刷题训练营 - 编程打卡活动
#include<bits/stdc++.h>

using  namespace std;

#define mod 1000000007

typedef long long ll;

#define int  long long

inline ll read() // void int &n

{

    ll s=0,f=1;

    char c=getchar();

    while(c>'9'||c<'0')     

{

        if(c=='-')  

            f=-1;   

        c=getchar();

    }

    while(c>='0'&&c<='9')

    {

        s=(s<<1)+(s<<3)+c-'0';

        c=getchar();

    }

    return s*f;

}

inline void write(int n)

{

if(n<0)

{

  putchar('-');

  n=-n;

}

    

if(n>10) write(n/10);

putchar(n%10+'0');

}

int jiechen(int n)

{

    int sum = 1;

    for (int i = 2; i <= n; i++)

        sum = sum * i % mod;

    return sum % mod;

}

int qsm(ll a, ll p)

{

    ll s=1;

    while(p)

    {

        if(p&1)

         s=s*a%mod;

      a=a*a%mod;

    }

       return s;

}

ll isprime(ll x)

{

    if(x<2)

        return 0;

    for(int i=2;i<=x/i;i++)

        if(x%i==0)

            return 0;

    return 1;
}

bool cmp(int x, int y){
    return x>y;
}

const int N=3e6+10;

const int M =100000;


void solve(){   
    // 因为每次取出来的 都是素数 所以大小都没有什么影响
    // 主要还是看  这个数的素数因子的个数
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int x=n;
        int ans=0,g=2;
        while(x>1){
            if(x%g==0){
                ans++;
                x/=g;
            }
            else g++;
            // 记得要加这个条件 不然会超时
            if(g>sqrt(n))
            break;
        }
        if(x>1)ans++;
        // cout<<ans<<"\n";
        if(ans&1)cout<<"kou"<<"\n";
        else cout<<"yukari"<<"\n";
    }

}

signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
    int _=1;
    //cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}