数学专项number_theory：UVa 10368

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a,b;
int dfs(int a,int b)
{
if(a<b) swap(a,b);
if(a%b==0) return 1;
if(a/b==1) return !dfs(b,a%b);
else return !dfs(a%b+b,b)|!dfs(b,a%b);
}
int main()
{
while(cin>>a>>b)
{
if(!a&&!b) break;
if(dfs(a,b)) cout<<"Stan wins"<<endl;
else cout<<"Ollie wins"<<endl;
}
return 0;
}