GM3D

GM3D

GM3D

GM3D

GM3D

GM3D

GM3D

GM3D

GM3D

import math as m

def pure_power(N):
    """checks if N is a pure power, i. e. N = a^b for some integers
    a >=1, b >= 2.
    returns (a, b) if a and b are found.
    returns (N, 1) if N is not a pure power.
    See ref.1.: https://en.wikipedia.org/wiki/
    Computational_complexity_of_mathematical_operations#Elementary_functions
    for the computational complexities for each element.

GM3D

#!/usr/bin/python3

from math import sqrt, factorial
from operator import mul

def binomial(n, k):
    return factorial(n)/(factorial(n-k) * factorial(k))

def dot_prod(a, b):
    return sum(map(mul, a, b))