首页
Java
登录
6mi
u
盘
搜
搜 索
Java
快速幂(整数)
快速幂(整数)
xiaoxiao
2021-02-28
109
下面是 m^n % k 的快速幂:
// m^n % k int quickpow(int m,int n,int k) { int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (m*m)%k; } return b; }
转载请注明原文地址: https://www.6miu.com/read-39777.html
技术
最新回复
(
0
)