結果

問題 No.8120 Aoki's Present for Takahashi
コンテスト
ユーザー PNJ
提出日時 2025-04-01 21:51:24
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 909 bytes
コンパイル時間 224 ms
コンパイル使用メモリ 82,124 KB
実行使用メモリ 101,020 KB
最終ジャッジ日時 2025-04-01 23:12:54
合計ジャッジ時間 9,806 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

mod = 998244353
n = 10 ** 6
inv = [1 for j in range(n + 1)]
for a in range(2, n + 1): inv[a] = (mod - inv[mod % a]) * (mod // a) % mod

def mod_inv(a, mod = 998244353):
  if mod == 1: return 0
  a %= mod
  b, s, t = mod, 1, 0
  while True:
    if a == 1: return s
    t -= (b // a) * s
    b %= a
    if b == 1: return t + mod
    s -= (a // b) * t
    a %= b

fact = [1 for i in range(n + 1)]
for i in range(1, n + 1): fact[i] = fact[i - 1] * i % mod

fact_inv = [1 for i in range(n + 1)]
fact_inv[-1] = mod_inv(fact[-1], mod)
for i in range(n, 0, -1): fact_inv[i - 1] = fact_inv[i] * i % mod

def binom(n, r):
  if n < r or n < 0 or r < 0: return 0
  res = fact_inv[n - r] * fact_inv[r] % mod
  res = res * fact[n] % mod
  return res

T, TT = map(int, input().split())
for i in range(TT):
  N, M = map(int, input().split())
  assert (N <= M)
  if i == T - 1:
    print(-1)
    continue
  print(binom(M, N))
0