# include <math.h>
# include <stdio.h>
# include <stdint.h>
# include <arpa/inet.h>
uint64_t bin_exp(uint32_t x, uint32_t k) {
uint64_t res = 1;
uint32_t k_copy = k;
k = ntohl(k);
while (k) {
res = powl(res, 2);
if (k & 1)
res *= x;
k >>= 1;
}
for (; !(k_copy & 1); k_copy >>= 1)
res = powl(res, 2);
return res;
}
int main(void) {
int i, j;
for (i = 1; i <= 15; i++)
for (j = 2; j <= 15; j++)
printf("%d^%d = %llu\n", i, j, bin_exp(i, j));
return 0;
}