Posted on 2008-09-30 16:31
Hero 閱讀(144)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
代碼如詩(shī)－－ACM
1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <string.h>
4
5 const int mod = 9937 ;
6 const int size = 100 ;
7
8 int dp[size][10010] ;
9
10 int inn, inm ;
11
12 int main()
13 {
14 while( scanf( "%d %d", &inn, &inm ) != EOF && (inn||inm) )
15 {
16 dp[1][0] = 1 ; dp[1][1] = 0 ;
17
18 for( int i=2; i<=inn; i++ )
19 for( int j=1; j<=inm; j++ )
20 {
21 //for( int i=2; i<=inn; i++ )
22 dp[i][j] = (dp[i-1][j-1]*2 + dp[i-1][j-2]*(i-2))%mod ;
23 }
24
25 printf( "%d\n", dp[inn][inm] ) ;
26 }
27
28 return 0 ;
29 }