ドイツ大学院生日記

問題を解いた際に自分の復習用として使ってます

2017-10-19から1日間の記事一覧

AGC018 A問題

問題 agc018.contest.atcoder.jp 解説 この問題はユークリッドの互除法を用います。ではなぜユークリッドの互除法と言う考え方が出てくるのか解説します。 まずユークリッドの互除法に関して以下のページを読んでください。 math.nakaken88.com a(modG)が0, …