分贝壳游戏

[编程题]分贝壳游戏

热度指数：113 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

一堆个数为n的石子，Alice和Bob轮流取。

Alice一次能取[1,p]个石子，牛妹一次能取[1,q]个石子。

拿到最后一个石子的人赢。

如果Alice必胜，返回1

如果Bob必胜，返回-1

如果没有人有必胜策略，返回0

示例1

输入

8,3,3

输出

-1

示例2

输入

3,4,2

输出

示例3

输入

6,3,2

输出

示例4

输入

6,3,5

输出

-1

备注:

算法知识视频讲解

平平无奇小小洛

发表于 2020-12-08 21:38:19

链接：https://ac.nowcoder.com/acm/contest/9753/B来源：牛客网题目描述现在牛牛和牛妹一起出去海滩游玩，由于他们两个都不会游泳，所以他们在海滩捡了很多好看的贝壳，可是捡着捡着他们就感觉无聊了，所以他们决定拿这些贝壳玩一些游戏。他们一共捡了n个贝壳，现在他们这展开全文