hdu 1517 A Multiplication Game 博弈论

思路：求必胜区间和必败区间！

1-9 先手胜

10-2*9后手胜

19-2*9*9先手胜

163-2*2*9*9后手胜

……

易知右区间按9，2交替出现的，所以每次除以18，直到小于18时就可以直接判断了。

代码如下：

 #include<cstdio>
 int main()
 {
     double n;
     while(scanf("%lf",&n)!=EOF){
         while(n>) n/=;
         if(n<=) puts("Stan wins.");
         else puts("Ollie wins.");
     }
     return ;
 }