Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- using namespace std;
- int dp[1001][2],n,k,i,j;
- int main()
- {
- freopen("kperms.in","r",stdin);
- freopen("kperms.out","w",stdout);
- scanf("%d%d",&n,&k);
- for(i=1;i<=n;i++)
- dp[i][0]=1;
- for(j=2;j<=k;j++)
- {
- for(i=2;i<=n;i++)
- dp[i][1]=(j*dp[i-1][1]+(i-j+1)*dp[i-1][0])%666013;
- for(i=1;i<=n;i++)
- dp[i][0]=dp[i][1];
- }
- printf("%d",dp[n][0]);
- return 0;
- }
Add Comment
Please, Sign In to add comment