static int pow_mod(int a, int n, int m) {//a^n%m
if (n == 0)
return 1;
int x = pow_mod(a, n / 2, m);
long ans = (long) x * x % m;
if (n % 2 == 1)
ans = ans * (a%m) % m;
return (int) ans;
}
快速幂 java实现
最新推荐文章于 2024-08-12 16:47:32 发布