快速幂运算

　　再求幂的时候， 尤其是大整数幂的时候， 计算机的运算还是比较费劲的， 而在实际生活中， 我们往往需要追求效率， 那么如何让幂的运算更加高效呢？？

　　那么针对幂的模运算，我们这里有了方法！！

 

　　代码 ： 

　　

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cctype>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <list>
#include <map>
#include <stack>
#include <set>
using namespace std;
typedef long long ll;
ll quick_mod(ll x, ll n, ll mod){
    ll res = 1;
    while(n > 0){
        if(n & 1)   res = res * x % mod;
        n >>= 1;
        x = x * x % mod;
    }
    return res;
}

int main()
{
    cout << "Hello world!" << endl;
    return 0;
}