結果
| 問題 | No.1321 塗るめた |
| コンテスト | |
| ユーザー |  vjudge1 |
| 提出日時 | 2025-10-10 21:50:23 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.89.0) |
| 結果 | AC |
| 実行時間 | 10 ms / 2,000 ms |
| コード長 | 781 bytes |
| 記録 | |
| コンパイル時間 | 1,175 ms |
| コンパイル使用メモリ | 162,076 KB |
| 実行使用メモリ | 7,716 KB |
| 最終ジャッジ日時 | 2025-10-10 21:50:26 |
| 合計ジャッジ時間 | 3,114 ms |
| ジャッジサーバーID （参考情報） | judge3 / judge5 |
（要ログイン）
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 45 |
ソースコード
#include<bits/stdc++.h> #define int long long using namespace std; const int mod=998244353; int n,m,k,jie[100005],inv[100005],ans=0; int qpow(int a,int b=mod-2){ int ans=1; while(b){ if(b&1)ans=ans*a%mod; a=a*a%mod,b>>=1; } return ans; } int C(int n,int m){if(m>n||n<0||m<0)return 0;return jie[n]*inv[m]%mod*inv[n-m]%mod;} signed main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); cin>>n>>m>>k,jie[0]=inv[0]=1; for(int i=1;i<=100000;i++)jie[i]=jie[i-1]*i%mod;inv[100000]=qpow(jie[100000]); for(int i=99999;i;i--)inv[i]=inv[i+1]*(i+1)%mod; for(int i=0;i<=k;i++){ int res=C(k,i)*qpow(m+i,n)%mod; if((k-i)&1)(ans+=mod-res)%=mod; else (ans+=res)%=mod; } cout<<ans*C(m,k)%mod; return 0; }