求教,N^0+N^1+N^2+N^3.N^n=?公式是什么?(N≠n且N,n都属于自然数）

题目

求教,N^0+N^1+N^2+N^3.N^n=?公式是什么?(N≠n且N,n都属于自然数）
求教几何倍增原理和公式.

答案

楼上的错了
这可以看成是首项为1,公比为N的等比数列求前n+1项和.（看指数0到n可知有n+1项）
当N=1时,N^0+N^1+N^2+N^3.N^n=n+1
当N≠1时：
N^0+N^1+N^2+N^3.N^n
=N^0x[1-N^(n+1)]/(1-N)
=[N^(n+1)-1]/(N-1)