当指数很大的时候可以考虑用十进制快速幂。
题意
标准的快速幂。
思路
以前是二进制拆分系数,现在改成十进制。
例如$2^{498} = 2^8 \times (2^{10})^9 \times (2^{100})^4$
1 |
|
云腾致雨,露结为霜
当指数很大的时候可以考虑用十进制快速幂。
标准的快速幂。
以前是二进制拆分系数,现在改成十进制。
例如$2^{498} = 2^8 \times (2^{10})^9 \times (2^{100})^4$
1 | #include <map> |