次方求模模板

template< class IntType>
inline IntType ModPow(IntType m,IntType n,IntType p)  // m的n次方模p
{
     if(n==0)  return 1;
     if (n==1)  return m%p;
        IntType tmp=ModPow(m,n>>1,p);
     return (tmp*tmp%p)*((n%2?m:1)%p)%p;
}

你可能感兴趣的:(次方求模模板)