結果
問題 | No.1388 Less than K |
ユーザー |
![]() |
提出日時 | 2025-01-03 17:24:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 51 ms / 3,000 ms |
コード長 | 731 bytes |
コンパイル時間 | 1,917 ms |
コンパイル使用メモリ | 191,892 KB |
最終ジャッジ日時 | 2025-02-26 17:27:11 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 74 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:20:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 20 | scanf("%d%d%d",&n,&m,&k); | ~~~~~^~~~~~~~~~~~~~~~~~~
ソースコード
#include<bits/stdc++.h> using namespace std; const int N=4e5+5,P=998244353; int n,m,k,fac[N],inv[N],ans; void init(){ fac[0]=fac[1]=inv[0]=inv[1]=1; for(int i=2;i<N;++i)fac[i]=1ll*fac[i-1]*i%P,inv[i]=1ll*(P-P/i)*inv[P%i]%P; for(int i=2;i<N;++i)inv[i]=1ll*inv[i]*inv[i-1]%P; } int C(int n,int m){ return 1ll*fac[n]*inv[m]%P*inv[n-m]%P; } inline int md(int x){ return x>=P?x-P:x; } int calc(int x,int y){ return 1ll*C(m,m-x-y>>1)*C(m,m-x+y>>1)%P; } int main(){ scanf("%d%d%d",&n,&m,&k); k>>=1,--n,--m; if(n>m)swap(n,m); m+=n,n=m-n-n; init(); for(int c=1;;++c){ int ln=2*c*(k+1); if(ln+n>m)break; ans=md(ans+(c&1?P-calc(n,ln):calc(n,ln))); } ans=md(2*ans); ans=md(ans+calc(0,n)); printf("%d\n",ans); return 0; }