>>97
(a,c)=1より互除法で1を(1,1)か(1,2)に作り出せる
(1,2)が1になるなら2列入れ替えて第2列-1倍にしたら(1,1)に1が出来る
(1,b)
(c,d)
第1行の-c倍を第2行に加えると
(1 b)
(0 d)
にできるが行列式が1のままで変形できてるので（行や列の実数倍使ってない）d=1
(1 b)=(1 1)^b
(0 1)=(0 1)
おしまい