IBM Research

谜题   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。求先手全部必胜的第一步,即之后继续正确应对便能保证获胜的所有操作。

解答

认真尝试后再打开

待补充。