快速幂

求x的p次方对m取余的算法，运用了分治算法。

代码：

#include <iostream>
using namespace std;
int main()
{
    int x = 10, p = 4, m = 17;
    int result = 1;
    while (p > 0)
    {
        if (p % 2 == 1) result *= x % m;
        p /= 2;
        x = x * x%m;
    }
    cout << result;//pow(x,2)%m=pow(x%m,2)%m
}

关键词：x^p=pow(x^2,p/2)（p为偶数），x^p=x*pow(x^2,(p-1)/2)（p为奇数）