Int Pow(Int x,Int r){
Int t=1;
for (; r > 0; r >>= 1, x *= x)
if (r&1) t *= x;
return t;
}