HBC201610Game题解

回忆凄美了谁算法基础篇 2023-11-13 23:41:02 72 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作，一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中，他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续操作了呢？

Nancy喜欢博弈！ Johnson和Nancy得到了一个神奇的多重集合，仅包含一个正整数n，两个人轮流进行操作。一次操作可以将集合中一个数字分解为它的任意两个非1的因数，并加入集合中。他们想知道，在Johnson和Nancy绝顶聪明的情况下，如果Nancy先手进行操作，最后谁没有办法继续操作了呢？