这算法可以简化求结果中“乘”的次数从O(n^2)—>O(n)
a^0+a^1+a^2+a^3 = 1+a^1+a^2+a^3 = 1+a(1+a^1+a^2 ) = 1+a(1+a(1+a^1))//到达这里既可以用代码循环求解 while(q--)//tmep初始化=1，q是幂的总次数， temp=temp*a+1
