結果
問題 | No.751 Frac #2 |
ユーザー |
|
提出日時 | 2025-01-14 11:43:45 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 35 ms / 1,000 ms |
コード長 | 366 bytes |
コンパイル時間 | 242 ms |
コンパイル使用メモリ | 12,032 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2025-01-14 11:44:22 |
合計ジャッジ時間 | 2,757 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
def gcd(a, b): if b == 0: return a else: return gcd(b, a%b) n = int(input()) a = list(map(int, input().split())) m = int(input()) b = list(map(int, input().split())) a1 = a[0] a2 = 1 for i in a[1:]: a2 *= i for i in range(m): if i % 2 == 0: a2 *= b[i] else: a1 *= b[i] g = gcd(a1, a2) print(a1//g, a2//g)