拡張ユークリッド使う方法は考えたけど合ってるのか自信ない