結果
問題 |
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 gcd def lcm(a, b): return a // gcd(a, b) * b def solve(): t1 = int(input()) t2 = int(input()) t3 = int(input()) l = lcm(lcm(t1, t2), t3) t1 = l // t1 t2 = l // t2 t3 = l // t3 d12 = (t1 - t2) fo1 = t1 % d12 for i in range(1, 10 ** 9): x = fo1 * i % d12 y = t3 * i % d12 if x == y: z = l * i g = gcd(z, d12) print('%d/%d' % (z // g, d12 // g)) break if __name__ == '__main__': solve()