119A - Epic Game

最新推荐文章于 2019-01-24 13:14:28 发布

spongewxy

最新推荐文章于 2019-01-24 13:14:28 发布

阅读量625

点赞数

分类专栏： Codeforces

本文链接：https://blog.csdn.net/XDU_PYL/article/details/45912867

版权

Codeforces 专栏收录该内容

109 篇文章 1 订阅

订阅专栏

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;


int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}


int main() {


    int ok = 1;
    int a, b, n, d;
    cin >> a >> b >> n;
    while(n > 0) {
        d = gcd(a, n);
        n -= d;
        ok ^= 1;
        swap(a, b);
    }
    cout << ok << endl;
    return 0;
}