結果
問題 | No.356 円周上を回る3つの動点の一致 |
ユーザー |
![]() |
提出日時 | 2016-04-02 00:07:44 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 537 bytes |
コンパイル時間 | 366 ms |
コンパイル使用メモリ | 81,944 KB |
実行使用メモリ | 88,860 KB |
最終ジャッジ日時 | 2024-10-13 21:04:32 |
合計ジャッジ時間 | 8,909 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 3 |
other | RE * 48 |
ソースコード
from fractions import gcddef lcm(a, b):return a // gcd(a, b) * bdef solve():t1 = int(input())t2 = int(input())t3 = int(input())l = lcm(lcm(t1, t2), t3)t1 = l // t1t2 = l // t2t3 = l // t3d12 = (t1 - t2)fo1 = t1 % d12for i in range(1, 10 ** 9):x = fo1 * i % d12y = t3 * i % d12if x == y:z = l * ig = gcd(z, d12)print('%d/%d' % (z // g, d12 // g))breakif __name__ == '__main__':solve()