マガジンのカバー画像

AtCoder復習

8
AtCoder復習用に使います。
運営しているクリエイター

#勉強記録

atcoderアルゴリズム②

atcoderアルゴリズム②

atcoderで問題を解いたので共有したいと思います。

問題①解答コードN, K = map(int, input().split())p_list = list(map(int, input().split()))q_list = list(map(int, input().split()))confirm = 0flg = Falsefor i in p_list: for j in

もっとみる
ユークリッドの互除法

ユークリッドの互除法

atcoder復習&勉強記録

問題①解答コードdef GCD(n_1, m_1): while n_1 >= 1 and m_1 >= 1: # 余りが0になるまで繰り返す。 if n_1 < m_1: # どっちが大きいのか確認 m_1 = m_1 % n_1 else: n_1 = n_1 % m_1 # mod(

もっとみる