def mul_power(x, n):
    pow = 1
    while pow < x:
        pow *= n

    return pow == x


def div_power(x, n):
    while x % n == 0 and x != 0:
        x /= n
    return x == 1

import timeit
datasize = 10**5

def test_mul_power(n):
    for target in range(datasize):
        mul_power(target, n)


def test_div_power(n):
    for target in range(datasize):
        div_power(target, n)

print('running mul_power:')
print('mul:', timeit.timeit('test_mul_power(10)',
                            setup="from __main__ import test_mul_power",
                            number=100))
print('running div_power')
print('div:', timeit.timeit('test_div_power(10)',
                            setup="from __main__ import test_div_power",
                            number=100))