题解 | 小红和小紫的取素因子游戏
小红和小紫的取素因子游戏
https://www.nowcoder.com/practice/6146f391a69547c4804fe8d0330f1745
#include<bits/stdc++.h>
using namespace std;
int t,x;
int main(){
cin>>t;
while(t--){
cin>>x;
int prime_cnt=0;
for(int i=2;i*i<=x;i++){
while(x%i==0){
prime_cnt++;
x=x/i;
}
}
if(x>1) prime_cnt++;
if(prime_cnt%2==0){
cout<<"yukari"<<endl;
}else{
cout<<"kou"<<endl;
}
}
return 0;
}
