結果
問題 |
No.1835 Generalized Monty Hall Problem
|
ユーザー |
|
提出日時 | 2022-02-16 21:40:43 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 41 ms / 1,000 ms |
コード長 | 170 bytes |
コンパイル時間 | 136 ms |
コンパイル使用メモリ | 82,260 KB |
実行使用メモリ | 52,480 KB |
最終ジャッジ日時 | 2024-06-29 07:19:13 |
合計ジャッジ時間 | 1,348 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 11 |
ソースコード
N,M,K = map(int,input().split()) P = M * (N-1) Q = N * (N-K-1) def gcd(a, b): while b: a, b = b, a % b return a g = gcd(P,Q) P //= g Q //= g print(P,Q)