dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation
1
2
3
4
5
6
7
8
9
10
11
use crate::power::pow_monoid;

pub fn pow(
    m: u64,
    base: u128,
    exp: u64,
) -> u64 {
    let modulus = m as u128;

    pow_monoid(&|x, y| x * y % modulus, &|| 1, base % modulus, exp) as u64
}