光速幂

 

学习于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