@[墨舞灵纯](/space/show?uid=87724) 必须保证$O(n)$求出来，不然就会T，你那样线性里套欧几里得太慢了
by 桃夭 @ 2018-11-09 20:36:28
@[墨舞灵纯](/space/show?uid=87724) 额我推一下你稍等qwq好久没看这方面的了
by 桃夭 @ 2018-11-09 20:37:02
@[黎笙](/space/show?uid=22372) 谢谢qwq
by 墨舞灵纯 @ 2018-11-09 20:39:13
@[墨舞灵纯](/space/show?uid=87724) 我推出来了，话说我怎么把我写的放上来啊
by 桃夭 @ 2018-11-09 20:45:12
@[黎笙](/space/show?uid=22372) 你可以放在blog里贴链接或者直接打上来qwq？
by 墨舞灵纯 @ 2018-11-09 20:46:56
@[墨舞灵纯](/space/show?uid=87724) 那种比如a的b次方。。怎么写
by 桃夭 @ 2018-11-09 20:48:21
@[黎笙](/space/show?uid=22372) a^b吧qwq？你真的好厉害qwq，居然推出来了qwq
by 墨舞灵纯 @ 2018-11-09 20:50:00
@[墨舞灵纯](/space/show?uid=87724) 具体证明非常麻烦，我就简单给你说下大致的证明叭qwq因为题目告诉你保证p是质数且p>n，你可以设p=b*k+a,然后由乘法逆元的定义得。把p往里面带，带入过程太多我实在打不出来了qwq你推一推应该很快就可以出来
by 桃夭 @ 2018-11-09 20:56:30
@[墨舞灵纯](/space/show?uid=87724) 最后是可以算出来一个。就可以推出我们那个公式k[i]=-(p/i)*k[p%i]。但是要注意如果题目没给p是质数不能用的，p不是质数可能没有逆元qwq
by 桃夭 @ 2018-11-09 20:58:43