SPOJ - LOCKER

SPOJ - LOCKER
https://vjudge.net/problem/45908/origin
暴力枚举2～10
2 2
3 3
4 2 2
5 2 3
6 3 3
7 2 2 3
8 2 3 3
9 3 3 3
发现是在没有1的情况下，3尽可能的多，其他用2补。
大于等于10的，可以由10以内的凑出来，就可以递推出去了

#include <iostream>
#include <cstdio>
#define p(a) putchar(a)
#define mod 1000000007
#define For(i,a,b) for(long long i=a;i<=b;++i)

using namespace std;
long long T,n,x,y;

long long ksm(long long a,long long b){
    long long r=;
    while(b>){
        if(b&)
            r=r*a%mod;
        a=a*a%mod;
        b>>=;
    }
    return r;
}

int main(){
    cin>>T;
    while(T--){
        cin>>n;
        if(n<=)
            cout<<n;
        else
            if(n%==)
                cout<<ksm(,n/);
            else
                if((n-)%==)
                    cout<<*ksm(,(n-)/)%mod;
                        else
                            if((n-)%==)
                                cout<<*ksm(,(n-)/)%mod;
        p('\n');
    }
    return ;
}