Function cp_library_rs::number_theory::powmod::powmod

source · 
pub fn powmod(a: usize, b: usize, m: usize) -> usize
Expand description

あまりをとる累乗

戻り値

  • usize : $a^b \mod m$

計算量

  • $O(\log b)$