費馬小定理：當p是一個質數時，且a和p互質，有a^p-1=1(mod p) （尤拉定理的一種特殊情況）

尤拉定理：如果a和n互質，那麼a^φ(n)=1(mod n)

對於任意a,b,n就有 a^b=a^{φ(n)+b mod φ(n)}(mod n) 處理b數值較大的情況 ，採用分治思想，複雜度為O（logn）

int mod = n;

int fastpow(int a,int b)
{
    long long ret = 1;
    tmp = a;
    while(b)
    {
        if(b&1)
            ret = ret*tmp%mod;
        tmp 
 
= (long long)tmp*tmp%mod;
        n>>1;
    }
    return ret;
}