求一个等比数例之和,并让他对一个数取模。 用到等比数列求和公式,快速幂,逆元。 不会证明,下面给出代码。 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;...