我觉得“$x1*x+x1$”本身就错了
自己手推一遍很容易就能发现
如果这样的话你还不如直接递推
```cpp
ans=1;
for(int i=1;i<=n;++i){
ans*=(x+1);
}
```
而且可以用二分的思想
我们在计算$2$的$4$次方的时候是怎么算的？
先算出$2$的$2$次方，再算$2$的$2$次方的$2$次方
所以代码就可以这样实现
算出$v/2$次的值，把他平方后传回去
如果$v$为2就把底数平方后传回去
如果$v$是奇数就算$v-1$次的值，传的时候乘一次底数
实在不会再看[代码](https://www.luogu.org/paste/k9asf1p4)
这就是快速幂啦
(打$好累QAQ)
by Ameiyo @ 2018-03-18 13:13:05