/* 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
{
public static double pow(double x, int n) {
if(n == 0)
return 1;
double y = 1;
while (n > 1) {
if (n%2 == 1) {
y *= x;
}
x *= x;
n /= 2;
}
return x*y;
}
{
System.
out.
println(pow
(2.0,
0)); System.
out.
println(pow
(2.0,
1)); System.
out.
println(pow
(2.0,
2)); System.
out.
println(pow
(2.0,
3)); System.
out.
println(pow
(2.0,
4)); System.
out.
println(pow
(2.0,
5)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCQpwdWJsaWMgc3RhdGljIGRvdWJsZSBwb3coZG91YmxlIHgsIGludCBuKSB7CiAgICBpZihuID09IDApCiAgICAgICAgcmV0dXJuIDE7CiAgICBkb3VibGUgeSA9IDE7CiAgICB3aGlsZSAobiA+IDEpIHsKICAgICAgICBpZiAobiUyID09IDEpIHsKICAgICAgICAgICAgeSAqPSB4OwogICAgICAgIH0KICAgICAgICB4ICo9IHg7CiAgICAgICAgbiAvPSAyOwogICAgfQogICAgcmV0dXJuIHgqeTsKfQkKCQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTeXN0ZW0ub3V0LnByaW50bG4ocG93KDIuMCwgMCkpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihwb3coMi4wLCAxKSk7CgkJU3lzdGVtLm91dC5wcmludGxuKHBvdygyLjAsIDIpKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4ocG93KDIuMCwgMykpOwoJCVN5c3RlbS5vdXQucHJpbnRsbihwb3coMi4wLCA0KSk7CgkJU3lzdGVtLm91dC5wcmludGxuKHBvdygyLjAsIDUpKTsKCX0KfQ==