結果
問題 | No.2141 Enumeratest |
ユーザー |
![]() |
提出日時 | 2022-12-02 21:29:00 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 22 ms / 2,000 ms |
コード長 | 936 bytes |
コンパイル時間 | 1,999 ms |
コンパイル使用メモリ | 191,332 KB |
最終ジャッジ日時 | 2025-02-09 03:27:03 |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define INF 1234567890 #define ll long long #define MOD 998244353 ll fa[1000001], ifa[1000001]; ll pw(ll a, ll n) { ll ret = 1; while(n) { if (n&1) ret=ret*a%MOD; a=a*a%MOD; n>>=1; } return ret; } ll inv(ll a) { return pw(a, MOD-2); } ll C(ll n, ll r) { if (n < 0 || r < 0 || r > n) return 0LL; return fa[n]*ifa[r]%MOD*ifa[n-r]%MOD; } void init_fa(int n) { fa[0] = 1; for(int i=1; i<=n; i++) fa[i] = fa[i-1] * i % MOD; ifa[n] = inv(fa[n]); for(int i=n-1; i>=0; i--) ifa[i] = ifa[i+1] * (i+1) % MOD; } int N, M; int main() { init_fa(1000000); ios::sync_with_stdio(0); cin.tie(0); cin.exceptions(ios::badbit | ios::failbit); cin >> N >> M; int val = M/N, bcnt = M%N, acnt = N-bcnt; ll res = fa[M]; while(acnt--) res *= ifa[val], res %= MOD; while(bcnt--) res *= ifa[val+1], res %= MOD; res %= MOD; res += MOD; res %= MOD; cout << res << "\n"; return 0; }