#include <stdio.h>
#include <stdint.h>

long long exp_log(int64_t x, int64_t n)
{

    if (n == 0)
        return 1;

    long long p = 1;
    while (n > 0)
    {
        p *= p;
        if (n % 2)
        {
            p *= x;
        }
        n = n / 2;
    }
    return p;
}