数论的一些小问题

慢慢积累..........

//求大数 a^n mod m 快速幂
__int64 f(__int64 a,__int64 n)
{
    __int64 ans=1,t=a%m;
    while(n)
	{
        if(n&1) 
			ans=(ans*t)%m;
        t=(t*t)%m;
        n/=2;
    }
    return ans;
}