int pow(int base, int exp) { int res=1; for (int i=0; i