#include using namespace std; __int64 dp[111][11][11]; __int64 N,K,temp; inline void init() { memset(dp,0,sizeof(dp)); dp[1][1][0]=1; dp[1][0][1]=1; } void dpstart() { init(); for(int i=2;i<=N;i++) { for(int j=1;j<=K;j++) { dp[i][0][j]=dp[i-1][1][j-1]+dp[i-1][0][j-1]; dp[i][j][0]=dp[i-1][j-1][1]+dp[i-1][j-1][0]; } for(int x=1;x>N>>K) { dpstart(); } return 0; }