本文探讨了在计算过程中如何巧妙使用模运算避免数值溢出，强调了模运算对加减乘的分配律。同时，介绍了等比数列中逆元的概念，用于简化计算。通过分治算法的进阶应用，为复杂问题提供了解决思路。
1.代替公式 每一步都可以mod p ，公式直接算可能会超出范围 ，这样不会
mod 运算只对加、减、乘有分配律，不能直接对分子、分母分别取模后再做除法。
2.等比数列公式 。利用逆元：先求出分母，在求出分母逆元
3.分治 算法进阶指南
等比数列求和
于 2022-02-09 16:25:52 首次发布
1.代替公式 每一步都可以mod p ，公式直接算可能会超出范围 ，这样不会
mod 运算只对加、减、乘有分配律，不能直接对分子、分母分别取模后再做除法。
2.等比数列公式 。利用逆元：先求出分母，在求出分母逆元
3.分治 算法进阶指南
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
