学习于https://blog.csdn.net/qq_35950004/article/details/85378226
就是比较tricky的预处理。
a^b
c=sqrt(b)+1
a^i i=0,...,c-1
a^j j=c*1,c*2,c*c
光速幂
原文：https://www.cnblogs.com/cmyg/p/13836708.html
