出门左转题解区谢谢
by かなで @ 2018-06-28 19:22:48
用快速幂会有多么快啊
by 单曦增 @ 2018-06-28 19:37:29
我的重点在那个**1000ms**
by Kamilavalieva26 @ 2018-06-28 19:37:53
哪里有快速幂？？
by Kamilavalieva26 @ 2018-06-28 19:39:29
@[单曦增](/space/show?uid=53250) 但是您的快速幂只能跑素数逆元
by FrenzyHydra @ 2018-06-28 19:40:29
这个题就是素数啊
by 单曦增 @ 2018-06-28 19:46:45
还有谁说快速幂只能跑素数了？您还是再好好学学再来说吧
by 单曦增 @ 2018-06-28 19:47:28
@[PRINCESSLL](/space/show?uid=54501) @[FrenzyHydra](/space/show?uid=56762)
求x模m下的逆元：
$x^{\varphi(m)}=1(mod\ m)$欧拉定理
$x^{-1}=x^{\varphi(m)-1}(mod\ m)$
by 单曦增 @ 2018-06-28 19:51:07
@[单曦增](/space/show?uid=53250) 我以为这题包括合数……
而且您拿欧拉定理跑逆元真的快?没见过有人拿欧拉定理快速幂算逆元的
by FrenzyHydra @ 2018-06-28 19:59:02
@[FrenzyHydra](/space/show?uid=56762) 快速幂时间复杂度不也是$O(log\ n)$的吗，还有欧拉函数只要刚开始求一次不就好了吗，不是很麻烦吧，而且快速幂写成非递归的常数很小，效率不会比扩欧差的
by 单曦增 @ 2018-06-28 20:03:50