集訓(xùn)進行了將近2個禮拜正压，這段時間以恢復(fù)性訓(xùn)練為主欣福，我一直在密切關(guān)注大家的訓(xùn)練情況，目前為止焦履，對大家的表現(xiàn)相當(dāng)滿意拓劝，首先是絕大部分隊員的訓(xùn)練積極性很高，其次嘉裤，都很遵守集訓(xùn)紀律郑临，最后，老隊員也起到了很好的帶頭作用屑宠，這里特別感謝為這次DP專題練習(xí)賽提供題目和測試數(shù)據(jù)的集訓(xùn)隊隊長xhd同學(xué).
特別高興的是厢洞，跟隨集訓(xùn)隊訓(xùn)練的一批新隊員表現(xiàn)非常好，進步也比較顯著侨把，特別是訓(xùn)練態(tài)度大大超出我的預(yù)期犀变，我敢說，如果各位能如此堅持下去秋柄，絕對前途無量获枝！
考慮到新隊員還沒有經(jīng)過系統(tǒng)訓(xùn)練，我這里特別添加一道簡單題：
給定三個正整數(shù)A骇笔，B和C（A,B,C<=1000000）省店，求A^B mod C的結(jié)果.
希望各位都能體會到比賽中AC的快樂嚣崭，絕對的量身定制，很高的待遇喲懦傍，呵呵...
Input
輸入數(shù)據(jù)首先包含一個正整數(shù)N,表示測試實例的個數(shù)雹舀，然后是N行數(shù)據(jù)，每行包括三個正整數(shù)A,B,C粗俱。
Output
對每個測試實例請輸出計算后的結(jié)果说榆，每個實例的輸出占一行。
Sample Input
3
2 3 4
3 3 5
4 4 6
Sample Output
0
2
4
問題鏈接：https://vjudge.net/contest/279606#problem/J
問題簡述：高次冪求余
問題分析：由于數(shù)太大寸认，要用快速冪
程序說明：快速冪
AC通過的C++程序如下：
include <iostream>
using namespace std;
int poww(long long a, long long b,long long c)
{
long long ans = 1, base = a;
while (b != 0)
{
if (b & 1 != 0)
{
ans *= base;
ans %= c;
}
base *= base;
base %= c;
b >>= 1;
}
return ans;
}
int main()
{
int n;
cin >> n;
for (int z = 0; z < n; z++)
{
long long a, b, c;
cin >> a >> b >> c;
long long work=poww(a, b,c);
cout << work << endl;
}
return 0;
}
