#1026272 (C++14) No.2048 L(I+D)S

• 問題: No.2048 L(I+D)S
• ユーザー: lanos212
• 提出日時: 2024-11-12 11:14:15
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 18 ms / 2,000 ms
• コード長: 900 bytes
• コンパイル時間: 1,848 ms
• コンパイル使用メモリ: 168,460 KB
• 実行使用メモリ: 21,524 KB
• 最終ジャッジ日時: 2024-11-12 11:14:19
• 合計ジャッジ時間: 3,375 ms
• ジャッジサーバーID （参考情報）: judge5 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	16 ms; 20,232 KB
testcase_01	AC	16 ms; 19,572 KB
testcase_02	AC	16 ms; 20,628 KB
testcase_03	AC	16 ms; 19,344 KB
testcase_04	AC	16 ms; 19,088 KB
testcase_05	AC	16 ms; 19,352 KB
testcase_06	AC	16 ms; 19,808 KB
testcase_07	AC	16 ms; 20,468 KB
testcase_08	AC	17 ms; 19,920 KB
testcase_09	AC	17 ms; 19,912 KB
testcase_10	AC	17 ms; 19,288 KB
testcase_11	AC	18 ms; 20,432 KB
testcase_12	AC	17 ms; 21,172 KB
testcase_13	AC	17 ms; 20,848 KB
testcase_14	AC	16 ms; 19,416 KB
testcase_15	AC	16 ms; 20,504 KB
testcase_16	AC	18 ms; 21,524 KB
testcase_17	AC	18 ms; 20,408 KB
testcase_18	AC	18 ms; 20,304 KB

ソースコード

#include<bits/stdc++.h>
#define int long long
using namespace std;

const int mo=998244353;
int n,ans;

long long jc[1000001],inv[1000001],iv[1000001];
inline long long ksm(long long x,long long y){if (mo==1) return 0; long long ans=1;for (int i=0;(y>>i);++i){if (y>>i&1) ans=ans*x%mo; x=x*x%mo;}return ans;}
inline long long invv(long long x){return ksm(x,mo-2);}
inline void init(int x){jc[0]=1; for (int i=1;i<=x;++i) jc[i]=jc[i-1]*i%mo;inv[x]=invv(jc[x]); for (int i=x-1;i>=0;--i) inv[i]=inv[i+1]*(i+1)%mo;}
inline long long C(long long x,long long y){if (x<y || y<0) return 0;return jc[x]*inv[y]%mo*inv[x-y]%mo;}

signed main(){
ios::sync_with_stdio(false),cin.tie(0);
init(1e6);

cin>>n;
for (int i=1;i<=n;++i) iv[i]=inv[i]*jc[i-1]%mo;
for (int A=2;A<=n-2;++A){
int B=n-A;
int now=jc[n]*inv[A-2]%mo*inv[B-2]%mo*iv[A]%mo*iv[B]%mo*iv[n-1]%mo;
ans=(ans+now*now)%mo;
}
cout<<ans<<'\n';

return 0;
}