int poww(int a,int b)
{
     int ans=1,base=a;
     while(b!=0)
{
         if(b&1!=0)
          ans*=base;
        base*=base;
        b>>=1;
}
    return ans;
}