/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
Test t = new Test(2);
System.
out.
println(t.
power(5)); }
}
class Test
{
int n;
Test(int n)
{
this.n = n;
}
public int power(int p) {
int x = 0;
if (p == 0) {
return 1;
}
if (p == 1) {
return this.n;
}
if (p % 2 == 0) {
x = this.power(p / 2);
return x * x;
}
else {
return this.n * this.power(p - 1);
}
}}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlUZXN0IHQgPSBuZXcgVGVzdCgyKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4odC5wb3dlcig1KSk7Cgl9Cn0KCmNsYXNzIFRlc3QKewoJaW50IG47CglUZXN0KGludCBuKQoJewoJCXRoaXMubiA9IG47Cgl9CnB1YmxpYyBpbnQgcG93ZXIoaW50IHApIHsKICAgIGludCB4ID0gMDsKCiAgICBpZiAocCA9PSAwKSB7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CglpZiAocCA9PSAxKSB7CiAgICAgICAgcmV0dXJuIHRoaXMubjsKICAgIH0KICAgIGlmIChwICUgMiA9PSAwKSB7CiAgICAgICAgeCA9IHRoaXMucG93ZXIocCAvIDIpOwogICAgICAgIHJldHVybiB4ICogeDsKICAgIH0gCgllbHNlIHsKICAgICAgICByZXR1cm4gdGhpcy5uICogdGhpcy5wb3dlcihwIC0gMSk7CiAgIH0KCgp9fQ==