[USACO 2012 Feb B]Moo - 规律

ll a[maxn], n;
char ans[5] = {'m', 'm', 'o', 'o'};
void f(ll num) {
    int pos = 0;
    if(num <= 3) {
        cout << ans[num] << endl;
        return ;
    }
    for(int i = 1; i <= 100; i++) {
        if(num < a[i]) {
            pos = i - 1;
            break;
        }
    }
    debug(pos);
    if(num  - a[pos] <= pos + 4) {
        if(num - a[pos] == 1) {
            puts("m");
            return ;
        } else {
            puts("o");
            return ;
        }
    } else
        f(num - a[pos] - pos - 4);
}
int main() {
    n = read;
    a[0] = 3;
    for(int i = 1; i <= 100; i++) {
        a[i] = a[i - 1] * 2 + i + 3;
    }
    for(int i=1;i<=4;i++){
        cout << a[i] << " ";
    }
    puts("");
    f(n);
    return 0;
}
/**
**/