exgcd短啊...和gcd一个长度的
by SSerxhs @ 2019-02-19 17:39:56
@[MagicSpark](/space/show?uid=75880) 您连欧拉定理和积性函数都学了，怎么会不会解线性同余方程呢？qwq
by ddwqwq @ 2019-02-19 18:03:04
所有的数论书里线性同余方程都是最前面的内容啊.......
by ddwqwq @ 2019-02-19 18:04:21
@[MagicSpark](/space/show?uid=75880) 您都会证欧拉定理了不可能不会证ex_gcd啊，明显前者比后者难多了好吗
by chenkuowen01 @ 2019-02-19 18:05:44
@[chenkuowen01](/space/show?uid=115133) 额，我是数竞转过来的
by MagicSpark @ 2019-02-19 21:39:09
@[杜岱玮](/space/show?uid=64366) 额，我是数竞转过来的
by MagicSpark @ 2019-02-19 21:39:23
我现在觉得欧拉定理And积性函数很简单，但是exgcd不会。。。。
by MagicSpark @ 2019-02-19 21:41:58
@[MagicSpark](/space/show?uid=75880) ...
你用一个数学归纳法证一下就好了
by chenkuowen01 @ 2019-02-20 08:42:48
@[chenkuowen01](/space/show?uid=115133) 好了，昨天晚上我学会了
by MagicSpark @ 2019-02-20 18:00:34
@[MagicSpark](/space/show?uid=75880) %%%数竞大佬
by ddwqwq @ 2019-02-21 00:25:57