POJ 2505

#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
    //freopen("acm.acm","r",stdin);
    unsigned num;
    unsigned mod;    
    unsigned begin;
    unsigned end;
    int i;
    i = 0;
    while(cin>>num)
    {
        begin = 1;
        end = 1;
        if(num >= 1 && num <= 9)
        {
            cout<<"Stan wins."<<endl;
            continue;
        }
        for(i = 0; i < num; ++ i)
        {
            begin *= 9;
            end = begin*2;
            if(num >= begin+1 && num <= end)
            {
                cout<<"Ollie wins."<<endl;
                break;
            }
            begin = end;
            end = begin*9;
            if(num >= begin+1 && num <= end)
            {
                cout<<"Stan wins."<<endl;
                break;
            }
            
        }
    }
}
/*
1 ----- 9            先胜
9+1 ------ 9*2       先负
9*2+1 ---- 9*2*9     先胜
9*2*9+1 ---- 9*2*9*2 先负
*/