问题 5582 --取石游戏

5582: 取石游戏★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 104  解决: 50
[提交][状态][命题人:]

题目描述

星亦和星璇正在玩一个游戏。游戏的玩法是:一开始,两个人都会在心中想一个固定的整数,该整数在整个游戏中不会改变。星亦想的数字是 ,而星璇想的数字是 。他们面前还有一堆石头,数目为 。两人每次从石堆中拿走一些石头,拿走的石头的数量应等于他们心中想的数字与堆中剩余石头数量的最大公约数(星亦先开始拿)。当其中一个人无法拿走所需数量的石头时,他就输了。(即,堆中剩下的石头比需要的石头要少)。

请你根据给定的abn来判断是谁赢了。

输入

只有一行,分别为空格分隔的三个整数 a和 (1 ≤ a, b, n ≤ 100)---------分别为星亦和星璇心中想的数字,以及堆中石头的初始数量。

输出

如果星亦获胜,则打印“0”(不含引号),否则打印“1”(不含引号)
样例输入
Copy
输入1:
3 5 9
输入2:
1 1 100
样例输出
Copy
输出1:
0
输出2:
1

提示

来源

[提交][状态]