2019牛客多校第五场B – generator 1

题目链接:2019牛客多校第五场B

如果使用高精度每次除以2的操作是$O(10^6)$的,这里我们需要每次倍增规模让指数规模变小的操作是$O(1)$的,可以使用以10为单位倍增:

$$A^b =\left\{  \begin{aligned}  &  [A^{\frac{b}{10}}] ^ {10} , & b \bmod 10 = 0 \\ &  [A^{\frac{b}{10}}] ^ {10} \times A^{b\bmod 10} ,  & b \bmod 10 \neq 0   \end{aligned} \right .$$

 

 

说点什么

avatar
50
  Subscribe  
提醒