谜题 IBM-170
除以质数幂的取胜游戏
IBM Research · Ponder This · 2012 年 6 月
IBM Ponder This #170 · 2012 年 6 月
两名玩家从整数 N 开始轮流操作。每次选取一个大于 1、且整除当前 N 的质数幂 p^m,把 N 替换为 N/p^m。使 N 变成 1 的玩家获胜。
初态 N=1,506,009,006,001,500,000,000。求先手全部必胜的第一步,即之后继续正确应对便能保证获胜的所有操作。
解答
认真尝试后再打开待补充。