| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:0ms,不信自己跑跑In Reply To:0ms,不信自己跑跑 Posted by:fA1sEr at 2015-07-31 20:39:19 > #include <iostream>
> using namespace std;
> long long f[11][1<<11];
> int n,m;
> int main()
> {
> f[1][1] =0;
> f[1][2] =1;
> f[1][3] =0;
> f[1][4] =1;
> f[1][5] =0;
> f[1][6] =1;
> f[1][7] =0;
> f[1][8] =1;
> f[1][9] =0;
> f[1][10] =1;
> f[1][11] =0;
> f[2][1] =1;
> f[2][2] =2;
> f[2][3] =3;
> f[2][4] =5;
> f[2][5] =8;
> f[2][6] =13;
> f[2][7] =21;
> f[2][8] =34;
> f[2][9] =55;
> f[2][10] =89;
> f[2][11] =144;
> f[3][1] =0;
> f[3][2] =3;
> f[3][3] =0;
> f[3][4] =11;
> f[3][5] =0;
> f[3][6] =41;
> f[3][7] =0;
> f[3][8] =153;
> f[3][9] =0;
> f[3][10] =571;
> f[3][11] =0;
> f[4][1] =1;
> f[4][2] =5;
> f[4][3] =11;
> f[4][4] =36;
> f[4][5] =95;
> f[4][6] =281;
> f[4][7] =781;
> f[4][8] =2245;
> f[4][9] =6336;
> f[4][10] =18061;
> f[4][11] =51205;
> f[5][1] =0;
> f[5][2] =8;
> f[5][3] =0;
> f[5][4] =95;
> f[5][5] =0;
> f[5][6] =1183;
> f[5][7] =0;
> f[5][8] =14824;
> f[5][9] =0;
> f[5][10] =185921;
> f[5][11] =0;
> f[6][1] =1;
> f[6][2] =13;
> f[6][3] =41;
> f[6][4] =281;
> f[6][5] =1183;
> f[6][6] =6728;
> f[6][7] =31529;
> f[6][8] =167089;
> f[6][9] =817991;
> f[6][10] =4213133;
> f[6][11] =21001799;
> f[7][1] =0;
> f[7][2] =21;
> f[7][3] =0;
> f[7][4] =781;
> f[7][5] =0;
> f[7][6] =31529;
> f[7][7] =0;
> f[7][8] =1292697;
> f[7][9] =0;
> f[7][10] =53175517;
> f[7][11] =0;
> f[8][1] =1;
> f[8][2] =34;
> f[8][3] =153;
> f[8][4] =2245;
> f[8][5] =14824;
> f[8][6] =167089;
> f[8][7] =1292697;
> f[8][8] =12988816;
> f[8][9] =108435745;
> f[8][10] =1031151241;
> f[8][11] =8940739824;
> f[9][1] =0;
> f[9][2] =55;
> f[9][3] =0;
> f[9][4] =6336;
> f[9][5] =0;
> f[9][6] =817991;
> f[9][7] =0;
> f[9][8] =108435745;
> f[9][9] =0;
> f[9][10] =14479521761;
> f[9][11] =0;
> f[10][1] =1;
> f[10][2] =89;
> f[10][3] =571;
> f[10][4] =18061;
> f[10][5] =185921;
> f[10][6] =4213133;
> f[10][7] =53175517;
> f[10][8] =1031151241;
> f[10][9] =14479521761;
> f[10][10] =258584046368;
> f[10][11] =3852472573499;
> f[11][1] =0;
> f[11][2] =144;
> f[11][3] =0;
> f[11][4] =51205;
> f[11][5] =0;
> f[11][6] =21001799;
> f[11][7] =0;
> f[11][8] =8940739824;
> f[11][9] =0;
> f[11][10] =3852472573499;
> f[11][11] =0;
> while (scanf("%d%d", &n, &m), (n | m) >0)
> printf("%lld\n", f[n][m]);
> return0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator