twibint 0.3.2

Crate for arithmetic on arbitrarily large integers. Provides Python bindings as well.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

use crate::traits::{Digit, Pow};
use crate::BigUint;

impl<T: Digit> Pow for BigUint<T> {
    fn pow(&self, mut exp: usize) -> BigUint<T> {
        if exp == 0 {
            return BigUint::<T>::new(T::ONE);
        }

        let mut base = self.clone();
        let mut ret = BigUint::<T>::new(T::ONE);

        while exp > 1 {
            if exp & 1 != 0 {
                ret *= &base;
            }
            base = &base * &base;
            exp >>= 1;
        }

        ret * base
    }
}