數列求和公式彙總

常見公式 1+2+3+…+n=n(n+1)/2 LL getSum(LL n) {//等差數列求和公式 return (n+1)*n/2;//注意(n+1)/2*n這樣不對 } q^1+q^2+q^3+…+q^n=q*(q^n-1)/(q-1) LL power(int a,int b){ LL ans=1,base=a; while(b>0){ if(b&

>>阅读原文<<