1030 Game
链接：https://ac.nowcoder.com/acm/contest/19305/1030
来源：牛客网
Nancy喜欢博弈！
Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。
一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。
他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续操作了呢？
#include<cstdio>
int main()
{
int n,i=0;
scanf("%d",&n);
for(int j=2;j<=n;++j)while(n%j==0)n/=j,++i;
printf("%s",i%2?"Nancy":"Johnson");
}
投递美团等公司10个岗位 >