网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC010
2024-11-24
AT_agc010_d [AGC010D] Decrementing
有迹可循的思维题,切完之后感觉很爽!考虑慢慢想一些性质:可以注意到只会除以\(\log\)次\(\gcd\)。只要存在了一个数字\(1\),那么之后胜负只与奇偶性有关。对于一名玩家尽可能要在达到存在一个\(1\)之前调整好奇偶性。发现大多数操作也改变不了奇偶性,只有所有数字都为偶数之