后端开发
等比数列 标签描述

   求一个等比数例之和,并让他对一个数取模。    用到等比数列求和公式,快速幂,逆元。    不会证明,下面给出代码。 include<stdio.h> include<string.h> include<math.h> typedeflonglongll; llmulti(lla,llb,llm)//二分乘法 { llans=0; a%=m; while(b) { if(b&1) { ans=(ans+a)%m; b--; } b>>=1;...

文章目录 abstract 等幂差 等比数列性质推导 二项式展开的思路 等幂和 奇次方幂之和 偶次方幂之和 证明等幂差 ref abstract 讨论整数指数幂中等幂和差的展开 这里讨论的等幂指的是指数相等的两个幂 并且仅在整数指数幂范围内讨论,实指数幂范围内此处不讨论 两个n次方幂值差展开公式 = 两个立方数值差 两个奇数次方数之和展开公式 = 两个立方数之和 其中等幂和可以由等幂差公式直接变式得到 等幂差 等幂差展开公式可以展开为如下公式 = = = =, =, 例如时: 公式特点 公式右边分为2部分,和求和部分,求和式共有项,...