toj 4079 博弈

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

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

 1 #include <cstdio>

 2 using namespace std;

 3 

 4 int main ()

 5 {

 6     int n;

 7     while ( scanf("%d", &n) != EOF )

 8     {

 9         if ( n & 1 ) putchar('G');

10         else putchar('H');

11         putchar('\n');

12     }

13     return 0;

14 }