pub trait ModPow {
// Required method
fn mod_pow(self, b: Self, n: Self) -> Self;
}Expand description
冪乗。
$a^b \bmod n$ を返す。
Complexity
$O(\log(b))$ time.
Examples
use nekolib::math::ModPow;
assert_eq!(3_u64.mod_pow(14, 10), 9);
assert_eq!(2_u64.mod_pow(11, 1024), 0);
assert_eq!(0_u64.mod_pow(0, 1), 0);