結果
問題 | No.141 魔法少女コバ |
ユーザー |
![]() |
提出日時 | 2020-07-27 00:52:05 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 749 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 88,960 KB |
最終ジャッジ日時 | 2024-06-28 19:45:51 |
合計ジャッジ時間 | 14,095 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | RE * 93 |
ソースコード
import sys; input = sys.stdin.buffer.readlinesys.setrecursionlimit(10**7)from collections import defaultdictcon = 10 ** 9 + 7; INF = float("inf")from fractions import gcddef getlist():return list(map(int, input().split()))# def gcd(a, b):# cnt = 0# while b != 0:# a, b = b, a % b# cnt += 1# return a#処理内容def main():M, N = getlist()GCD = gcd(M, N)M = int(M // GCD)N = int(N // GCD)ans = 0up = M; down = Nwhile up != 1 or down != 1:# print(up, down)if up < down:ans += 1up, down = down, upelse:if down == 1:ans += up - 1breakelse:val = int((up - down) // down) + 1ans += valup %= down# print(up, down)print(ans)if __name__ == '__main__':main()