a^b%p=((a%p)^b)%p 蒟蒻不解。