偶然想到的题,求解
  • 板块学术版
  • 楼主Eatrees
  • 当前回复19
  • 已保存回复21
  • 发布时间2024/12/29 15:37
  • 上次更新2024/12/29 16:47:00
查看原帖
偶然想到的题,求解
1281161
Eatrees楼主2024/12/29 15:37

nn 个石子,两个人轮流取,每次只能取 aa 或者 bb 个,谁取不了就输。问谁有必胜策略。

感觉应该可以 n,a,b1018n,a,b\le 10^{18}

现在的想法是显然 nmod(a+b)<an\bmod (a+b)<a 就是后手必胜,然后其他的就不知道了。

2024/12/29 15:37
加载中...