/* 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
{
{
int n = 1235;
int x = 123;
long time
= System.
nanoTime(); System.
out.
println(power
(n,x
) + " Time: " + (System.
nanoTime()- time
));
}
public static long power(long n, int x){
long pow = 1;
long exp = n;
while(x>0){
if((x & 1) == 1){
pow*=exp;
}
exp*= exp;
x = x>>1;
}
return pow;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBuID0gMTIzNTsKCQlpbnQgeCA9IDEyMzsKCQlsb25nIHRpbWUgPSBTeXN0ZW0ubmFub1RpbWUoKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4ocG93ZXIobix4KSArICIgVGltZTogIiArIChTeXN0ZW0ubmFub1RpbWUoKS0gdGltZSkpOwoJCQoJCXRpbWUgPSBTeXN0ZW0ubmFub1RpbWUoKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oTWF0aC5wb3cobix4KSAgKyAiIFRpbWU6ICIgKyAoU3lzdGVtLm5hbm9UaW1lKCktIHRpbWUpKTsKCX0KCXB1YmxpYyBzdGF0aWMgbG9uZyBwb3dlcihsb25nIG4sIGludCB4KXsKCSAJbG9uZyBwb3cgPSAxOwoJIAlsb25nIGV4cCA9IG47CgkJd2hpbGUoeD4wKXsKCQkJaWYoKHggJiAxKSA9PSAxKXsKCQkJCXBvdyo9ZXhwOwoJCQl9CgkJCWV4cCo9IGV4cDsKCQkJeCA9IHg+PjE7CgkJfQoJCXJldHVybiBwb3c7Cgl9Cn0=