最快的解同余方程的方式是什么

学术版

举个例子?
by 吾乃会虎 @ 2019-12-13 22:21:52


@[AT是女孩子](/user/157598) 本蒟蒻只会exgcd(挠头
by 智子 @ 2019-12-13 22:26:28


@[吾乃会虎](/user/34883) $ 70 \equiv 5 \pmod{701} $
by qbu666666 @ 2019-12-13 22:31:25


@[吾乃会虎](/user/34883) 啊是$ 70x \equiv 5 \pmod{701} $
by qbu666666 @ 2019-12-13 22:32:10


理论上用两边一直乘貌似比exgcd步数少?
by qbu666666 @ 2019-12-13 22:33:03


@[AT是女孩子](/user/157598) 您绿了
by TheAutumnGlory @ 2019-12-13 22:40:20


@[KFC小姐姐](/user/156001) emmmmmm
by qbu666666 @ 2019-12-13 22:53:58


|