> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/1025_divisor_game/slt.md).

# Solution1 数学方法

* 时间复杂度 O(1)
* 空间复杂度 O(1)

首先：

* 奇数 - 奇数 = 偶数
* 最后一步，占 2 的赢，占 1 的输
* 若当前是奇数，奇数的约数只能是奇数或者1，因此下一步是偶数
* 若当前是偶数，偶数的约数可以是偶数，也可以是奇数，可以是1，直接减1
* 最后 偶数必赢