Educational Codeforces Round 78 F問題 - Cards

Source

Educational Codeforces Round 78 F問題
Problem description

問題概要

省略

解法

省略

cLay（version 20191214-1）のコード

C++に変換後のコードはこちら

//no-unlocked
#define MD 998244353
int N, M, K;
Modint dp[5001];
{
  rd(N,M,K);
  dp[0] = 1;
  rep(i,1,K+1) dp[i] = dp[i-1] * (N-i+1) / M;
  rep(i,1,K) rrep(j,i,K) dp[j+1] += dp[j] * (j-i+1);
  wt(dp[K]);
}

Current time: 2024年04月19日21時57分50秒
Last modified: 2019年12月22日19時51分47秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る

Logged in as: unknown user (not login)

ログイン：