#include int pow(int base, int exp) { int res = base; for (int i = 0; i < exp; i++) res *= base; return res; }