【快速幂】a^b取余运算

题目描述（Description）：

输入a，n，p的值，求a^n mod p的值。其中a，n，p为整数。

输入（Input）：

输入a，n，p的值。

输出（Output）：

求a^n mod p的值。

示例输入（Sample Input）：

2 10 9

示例输出（Sample Output）：

7

示例程序：

#include <iostream>
using namespace std;
int n,s;
int sum[1010],dp[1010];
int main()
{
    cin >> n;
    for (int i=1;i<=n;++i)
        cin >> sum[i];
    for (int i=1;i<=n;++i)
    {
        dp[i]=1;
        for (int j=i-1;j>0;--j)
            if (sum[j]<=sum[i])
                dp[i]=max(dp[i], dp[j]+1);
    }
    for (int i=1;i<=n;++i)
        s=max(s,dp[i]);
    cout << s << endl;
    return 0;
}