一、题目：

二、思路：

什么数论，什么欧几里得算法，都不需要！要的只是搜索和记忆化！

看到题，没思路。考虑了SG函数，太暴力。这么大的数据范围似乎过不去。索性打打试试！

woc！60分！这题数据好水水啊！

再一看，加个记忆化好像没毛病。交上去，A了！！！

这就是记忆化的重要性。

SG函数基本原理详见《算法竞赛进阶指南》\(P_{180}\)。

三、代码：

/* * @Author: 岸芷汀兰 * @Date: 2018-10-31 22:18:01 * @LastEditors: 岸芷汀兰 * @LastEditTime: 2018-10-31 23:04:41 * @Description: P1290 of luogu */#include
    
     #include
     
      #include
      
       #include
       typedef long long LL;#define mem(s,v) memset(s,v,sizeof(s))using namespace std;template
        
         inline Type read(void){    Type x=0,f=1;char ch=getchar();    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}    return f*x;}int m,n;map
         
          
           ,int>f;//用二维数组要爆空间，所以用map。bool solve(int a,int b){ if(a>b)a^=b^=a^=b; if(f.find(make_pair(a,b))!=f.end())return f[make_pair(a,b)]; if(b%a==0)return f[make_pair(a,b)]=true; for(register int k=1;a*k<=b;++k){ if(!solve(a,b-k*a))return f[make_pair(a,b)]=true; } return f[make_pair(a,b)]=false;}int main(){ int T=read
           
            (); while(T--){ m=read
            
             ();n=read
             
              (); if(solve(m,n))puts("Stan wins"); else puts("Ollie wins"); } return 0;}