本文写于2017-10-31，其中的一些思路可能存在问题。本文移至此处时暂未重新学习。

    快速乘是防止爆long long的，一般用的情况是模数也是long long 然后直接相乘可能会爆的那种情况。

    快速幂的原理大概就是把指数变成二进制，就可以把复杂度降到O(log n)，比如a^11=a^8a^2a^1

    1. long long p;
    3. long long speedpow(long long a,long long b)    //return a^b    (^表示乘方) 
    4. {
    5.     long long ans=1,base=x;
    6.     while(b)                                //当b不为0
    7.     {
    8.         if(b&1)                                //即if(b%2==1)
    9.             ans=(ans*Base)%p;
    10.         Base=(Base*Base)%p;
    11.         b>>=1;
    12.     } 
    13.     return ans;
    14. } 
    16. long long speedmul(long long a,long long b)
    17. {
    18.     long long ans=0;
    19.     while(b)
    20.     {
    21.         if(b&1)
    22.             ans=ans*a%p;
    23.         a=(a<<1)%p;
    24.         b>>=1;
    25.     }
    26.     return ans;
    27. }