笨笨纸鹤

文章
7
资源
0
加入时间
3年0月21天

AGC 010D.Decrementing(博弈)

题目链接\(Description\)给定\(n\)个数\(A_i\),且这\(n\)个数的\(GCD\)为\(1\)。两个人轮流进行如下操作:选择一个\(>1\)的数使它\(-1\)。第一步进行完后,所有数会变成它除以\(g\),其中\(g\)是\(n\)个数的\(GCD\)。当轮到一个人操作,但所有数为\(1\)时,该人输。求先手是否必胜。\(n\leq10^5,\ A_...