A simple stone game HDU - 2486

版权声明：本文为博主原创文章，可随意转载 https://blog.csdn.net/weixin_38686780/article/details/83115960

A simple stone game HDU - 2486

题意：

一堆石子有n个，两个人轮流取，不能取的人输。规则如下：第一个人取的石子数不能大于n-1，后一个人的取的石子数不能超过第一个人的k倍
特殊情况 , 如果k=2，那么就是斐波那契博弈
本题 $n <= 1e8,k <= 1e5$

解法：