結果
| 問題 | No.8120 Aoki's Present for Takahashi |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-04-01 22:17:11 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 297 bytes |
| 記録 | |
| コンパイル時間 | 158 ms |
| コンパイル使用メモリ | 82,368 KB |
| 実行使用メモリ | 124,876 KB |
| 最終ジャッジ日時 | 2025-04-01 23:15:15 |
| 合計ジャッジ時間 | 8,474 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | WA * 20 |
ソースコード
M=998244353
N=2*10**6
F=[1]*N;l,f=F[:],F[:]
for i in range(2,N):F[i]=F[i-1]*i%M;l[i]=-(M//i)*l[M%i]%M;f[i]=f[i-1]*l[i]%M
c=lambda l,k:(k<=l)*F[l]*f[k]*f[l-k]%M
t1,t2=map(int,input().split())
for i in range(t1):
n,m=map(int,input().split())
if i==t2-1:
print(-1)
else:
print(c(m,m-n))