1.代替公式 每一步都可以mod p ,公式直接算可能会超出范围 ,这样不会
mod 运算只对加、减、乘有分配律,不能直接对分子、分母分别取模后再做除法。
2.等比数列公式 。利用逆元:先求出分母,在求出分母逆元
3.分治 算法进阶指南
等比数列求和
于 2022-02-09 16:25:52 首次发布
1.代替公式 每一步都可以mod p ,公式直接算可能会超出范围 ,这样不会
mod 运算只对加、减、乘有分配律,不能直接对分子、分母分别取模后再做除法。
2.等比数列公式 。利用逆元:先求出分母,在求出分母逆元
3.分治 算法进阶指南