POJ 2505 A multiplication game（找规律博弈）

题目大意：给一个数N, 然后初始值给1，两个人轮流把这个数乘2-9的数，谁先达到这个数就必胜。问必胜方。

解：网上的解释大部分都是通过枚举得到的结论，并没有详细的解释和充分的理由。

http://poj.org/showmessage?message_id=41269

这个poj讨论版的解释挺不错的，可以参考一下。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main () {
    int m, t, i;
    while (~scanf("%d", &m)) {
        t = 1, i = 0;
        while (t < m) {
            if (i % 2 == 0) {
                t *= 9;
            } else {
                t *= 2;
            }
            i ++;
        }
        if(i % 2 == 1) {
            printf("Stan wins.\n");
        } else {
            printf("Ollie wins.\n");
        }
    }

    return 0 ;
}

和那个思路差不多，就是模拟这一情况。O(1)就按照讨论版思路的吧。