結果

問題 No.751 Frac #2
コンテスト
ユーザー titia
提出日時 2018-11-09 21:50:34
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 31 ms / 1,000 ms
コード長 363 bytes
コンパイル時間 100 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-11-21 05:51:09
合計ジャッジ時間 2,172 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
A=list(map(int,input().split()))
m=int(input())
B=list(map(int,input().split()))

UP=A[0]
DOWN=B[0]
for i in range(1,n):
    DOWN*=A[i]
for i in range(1,m):
    if i%2==1:
        UP*=B[i]
    else:
        DOWN*=B[i]

def gcd(a, b):
    
	while b:
		a, b = b, a % b
	return a

x=gcd(UP,DOWN)
y,z=UP//x,DOWN//x
if z<0:
    y=-y
    z=-z

print(y,z)
0