#include <stdio.h>

long long pow(long long x, long long y){

if (y == 0) return 1;

long long z = pow(x, y / 2);

return (z * z) * (y & 1 ? x : 1);

}

int main() {

printf("%lld", pow(7, 15));

}

예시 코드