public class PowerFunction {
    public static int power(int base, int exp) {
        if (exp == 0) {
            return 1;
        }
        if (exp == 1) {
            return base;
        }
        int half = power(base, exp / 2);
        if (exp - (exp / 2) * 2 == 0) {
            return half * half;
        }
        return base * half * half;
    }

    public static int main() {
        System.out.println(power(2, 0));
        System.out.println(power(2, 1));
        System.out.println(power(2, 3));
        System.out.println(power(2, 5));
        System.out.println(power(2, 10));
        System.out.println(power(3, 4));
        System.out.println(power(5, 3));
        return 0;
    }
}