#include using namespace std; #include using namespace atcoder; using mint=atcoder::modint998244353; mint dp[89][89][89]; mint binom[89][89]; int main(){ int N,M,K;cin>>N>>M>>K; //二項係数 binom[0][0]=1; for(int i=0;i<85;i++){ for(int j=0;j<85;j++){ binom[i+1][j]+=binom[i][j]; binom[i+1][j+1]+=binom[i][j]; } } dp[1][N][0]=1; for(int i=1;i<=M+1;i++){ //mexがiとなるもの for(int j=0;j<=N;j++){ for(int k=0;kint { return x0)continue; mint tmp=dp[i][j][k]*mint(i).pow(fit(i-k,i,K)); //M<=Kである時の補正 for(int l=i+1;l<=K;l++){ tmp*=l; } dp[i+1][0][0]+=tmp; } } } } cout<