社区讨论
乘法逆元线性推导的问题
灌水区参与者 3已保存回复 6
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mi6yck5q
- 此快照首次捕获于
- 2025/11/20 12:49 4 个月前
- 此快照最后确认于
- 2025/11/20 12:49 4 个月前
推着推着完全不理解了啦QAQ有没有dalao帮帮忙
i 的-1次方 ≡ − p / i ∗ (p mod i) 的-1次方
我接着推下去( 同乘 i )得到了 1 ≡ - i ( p / i ) / ( p % i ) )
中间的-1次方我都弄成分式了=-=
然后看别人代码给的是 A[i] = ( p - p / i) * A[p % i] % p;
然后就弄不懂了....
回复
共 6 条回复，欢迎继续交流。
正在加载回复...