2023年11月22日
等比数列求和-分治法
摘要： 等比数列求和-分治法 题目 \((1 + p + p^2 + ...+ p^c) mod B\) 因为等比数列直接用求和公式会出现分数形式，不能对分子和分母进行mod运算，再做除法 mod只对加、减、乘具有分配律 若 c为奇数 \[1 + p + p^2 + ...+ p^c \]\[=（1 + p 阅读全文
posted @ 2023-11-22 14:24 Evan619 阅读(208) 评论(0) 推荐(0)