@[Anahao](/space/show?uid=53126) 膜p意义下
by LCuter @ 2018-10-17 21:49:18
@[Anahao](/space/show?uid=53126) 你去看题解 别人还专门为了判负数呢
还有 2 * (-6) mod 13 是 -12
你的意思应该是 2 * (-7) 但这样子取模后也是-1而不是1
by 萌田薰子 @ 2018-10-17 21:50:45
@[常暗踏阴](/space/show?uid=83547) -12 mod 13好像也是1吧……
顺便膜一膜大佬id
by Anahao @ 2018-10-17 21:51:43
@[一之濑琴美](/space/show?uid=72408) 就是把结果%p+p那里吗？表示不是太懂……
by Anahao @ 2018-10-17 21:52:49
@[Anahao](/space/show?uid=53126) 看了你上面的 -12 mod 13 mod的本质是除法取余 你这样也不行的=-=
那里就是为了防止逆元为负数 先模到比p小的数再加就必然是正数了
但是正数加上p会比p大 在模p意义下不行 所有外面还要套一个%p
by 萌田薰子 @ 2018-10-17 21:55:38
@[一之濑琴美](/space/show?uid=72408) 嗯……您这么一说，我好像就理解了。
我是用扩欧写的，求解了a * x+p * y=1，仔细想了想逆元中y好像必须小于0，但扩欧会把它弄成正的……所以才要把逆元转为正数吧……写题之前的确没有想这些……
总之还是谢谢大佬！
by Anahao @ 2018-10-17 22:06:37