除法取余 （b/a)%m 标签： ACM 文章目录 除法取余 （b/a)%m @[toc] 逆元求解 费马小定理 gcd(a,m)!=1时 逆元求解 （a*b)%c=(a%c)*(b%c)%c,但是对于除法则没有这种算法，（b\a)%c!=(b%c)\(a%c)%c 同余式的定义： a b ≡ 1 ( m o d m ) ab\equiv1(mod \quad m) ab≡1(modm)等价于 ( a b − 1 ) = k ∗ m (ab-1)=k*m (ab−1)=k∗m等价于 a − 1 b = k b ∗ m a-\frac{1}{b}=\frac{k}{b}*m a−b
本文探讨了在ACM算法中如何处理除法取余操作，特别是当涉及到逆元求解时的方法。介绍了逆元的概念，并通过同余式的关系推导出求逆元的公式。此外，还讨论了费马小定理在素数情况下的应用，以及当最大公约数(gcd)不等于1时如何计算(b/a)%m。
最低0.47元/天 解锁文章
扫一扫
3748
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
