結果
問題 | No.2141 Enumeratest |
ユーザー |
|
提出日時 | 2022-12-02 22:13:27 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 214 ms / 2,000 ms |
コード長 | 399 bytes |
コンパイル時間 | 275 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 22,272 KB |
最終ジャッジ日時 | 2024-10-09 23:43:33 |
合計ジャッジ時間 | 6,749 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
コンパイルメッセージ
Syntax OK
ソースコード
N, M = gets.split.map(&:to_i) MOD = 998244353 factorial = [1] (1 .. M).each do |i| factorial << factorial[-1] * i % MOD end ans = factorial[M] div = 1 larger = (M + N - 1) / N smaller = M / N larger_count = M % N smaller_count = N - larger_count div *= factorial[larger].pow(larger_count, MOD) div *= factorial[smaller].pow(smaller_count, MOD) ans *= div.pow(MOD - 2, MOD) ans %= MOD puts ans