快速幂+快速乘
快速幂+快速乘
求 $(a^b)\bmod p$ $1<=a,b,p<=10^9$ 快速幂直接过
当 $1<=a,b,p<=10^{18}$ 快速幂中间一步相乘会爆,用快速乘就行
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
求 $(a^b)\bmod p$ $1<=a,b,p<=10^9$ 快速幂直接过
当 $1<=a,b,p<=10^{18}$ 快速幂中间一步相乘会爆,用快速乘就行
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
目录