haar_
lib
0.1.0
In haar_
lib::
math::
mod_
ops::
pow
haar_lib
::
math
::
mod_ops
::
pow
Function
mod_pow
Copy item path
Source
pub fn mod_pow(x:
u64
, p:
u64
, m:
u64
) ->
u64
Expand description
xᵖ (mod m)を求める。
Time complexity
$O(\log p)$