Guest User

Untitled

a guest
Oct 22nd, 2016
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. #include <cstdio>
  2.  
  3. using namespace std;
  4. int dp[1001][2],n,k,i,j;
  5. int main()
  6. {
  7. freopen("kperms.in","r",stdin);
  8. freopen("kperms.out","w",stdout);
  9. scanf("%d%d",&n,&k);
  10. for(i=1;i<=n;i++)
  11. dp[i][0]=1;
  12. for(j=2;j<=k;j++)
  13. {
  14. for(i=2;i<=n;i++)
  15. dp[i][1]=(j*dp[i-1][1]+(i-j+1)*dp[i-1][0])%666013;
  16. for(i=1;i<=n;i++)
  17. dp[i][0]=dp[i][1];
  18. }
  19. printf("%d",dp[n][0]);
  20.  
  21. return 0;
  22. }
Add Comment
Please, Sign In to add comment