toj 4079 博弈

题目描述：两个人玩游戏取石子，规定取走最后一个石子的人输，取子规则是：如果当前剩余n个石子，则这一步只能取走x个石子，满足n % x = 0.

分析：打了个表发现规律很简单，不过不会证明啊！

#include <cstdio>
using namespace std;

int main ()
{
    int n;
    while ( scanf("%d", &n) != EOF )
    {
        if ( n & 1 ) putchar('G');
        else putchar('H');
        putchar('
');
    }
    return 0;
}