lzw4896s

摘要： 方法一：快速幂。但是肯定还是超时。 方法二：利用等比数列公式，但是有除法，做不下去了。 方法三：有点分治的味道.. n为奇数时，x^0+x^1+x^2+.......x^n=(x^0+x^1+x^2+.....x^(n/2))*(1+x^(n/2+1)） n为偶数时，F(n)=F(n-1)+x^n; 阅读全文