Project Euler

Problem 134

ユークリッドの互除法を利用。 すると解けるらしいのでユークリッドの互除法 - Wikipediaでユークリッドの互除法を再勉強.使うのは拡張ユークリッドの互除法っぽい. これは何に使えるかというと, 拡張ユークリッドの互除法は,整数の合同における逆元を計…