haar_
lib
0.1.0
In haar_
lib::
math::
factorial_
prime_
factor
haar_lib
::
math
::
factorial_prime_factor
Function
factorial_prime_factor
Copy item path
Source
pub fn factorial_prime_factor(a:
u64
, p:
u64
) ->
u64
Expand description
a!の素因数pの個数を求める。
Time complexity
$O(\log a)$