a的n次方模p
__int64 PowerMod( __int64 a, __int64 n, __int64 p )
{
__int64 ans = 1;
__int64 d = a % p;
do
{
if(n & 1)
ans = (ans * d) % p;
d = (d * d) % p;
} while(n >>= 1);
return ans;
}
a的n次方模p
__int64 PowerMod( __int64 a, __int64 n, __int64 p )
{
__int64 ans = 1;
__int64 d = a % p;
do
{
if(n & 1)
ans = (ans * d) % p;
d = (d * d) % p;
} while(n >>= 1);
return ans;
}