int quick(int a,int b,int c)//¿ìËÙÃÝ a^b mod c{    long long ans=1;    while(b)    {        if(b&1)ans=ans*a%c;        a=a*a%c;        b>>=1;    }    return ans;}