def powm(a,n,m):
    def power(a, n):
        if n == 0:
            return 1
        elif n % 2 == 1:
            return power(a, n - 1) * a
        else:
            return power(a, n // 2) ** 2
    c=power(a,n)
    k=c%m
    return k