cp_library_rs::number_theory::powmod

Function powmod

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

あまりをとる累乗

戻り値

  • usize : $a^b \mod m$

計算量

  • $O(\log b)$