分贝壳游戏
题号:NC207846
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

一堆个数为n的石子,Alice和Bob轮流取。
Alice一次能取[1,p]个石子,牛妹一次能取[1,q]个石子。
拿到最后一个石子的人赢。

如果Alice必胜,返回1
如果Bob必胜,返回-1
如果没有人有必胜策略,返回0

示例1

输入

复制
8,3,3

返回值

复制
-1
示例2

输入

复制
3,4,2

返回值

复制
1
示例3

输入

复制
6,3,2

返回值

复制
1
示例4

输入

复制
6,3,5

返回值

复制
-1

备注: