//#pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include #define ll long long #define db double #define PB push_back #define lson k<<1 #define rson k<<1|1 using namespace std; const int N = 13; const int M = 25; ll f[N][N]; ll C[M][M]; void init() { C[0][0]=1; for(int i=1;ib) swap(a,b); while(a) { ll t=a; a=b%a; b=t; } return b; } int main() { #ifdef PKWV // freopen("in.in","r",stdin); #endif // PKWV init(); for(int i=1;i