int power(ll base,unsigned int exponent)
{
    if(exponent == 0)
    {
        return 1;
    }
    if(exponent == 1)
    {
        return base;
    }
    double result = power(base,exponent>>1);
    result *= result;
    if(exponent%2 == 1)
        result *= base;
    return result;
}