>>567
> 3の逆元は 1/3 ですよね？

mod7での逆元だから1/3なんてものはない。
0,1,2,3,4,5,6
のどれか。

元の数が少ないから山勘でも十分だし
たとえば
3*2 = 6 ≡ -1
(3*2)^2 ≡ 1
3*12 ≡ 1
から12と同じ剰余類の5が逆元とわかる。