Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
Register

## Re:0ms，不信自己跑跑

Posted by 1553708238 at 2015-08-01 10:58:46 on Problem 2411
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: