光速幂
学习于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://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