HarmonyOS
快速幂 标签描述

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