洛谷t221261

题目背景

快速幂运算

题目描述

一共t个询问。对于每个询问，给定正整数a、n、m，求a^nan对m取模后的值。

输入格式

第一行包含一个正整数t。

接下来tt行，每行描述一组询问，包含三个整数a、n、m。

输出格式

每个询问输出一行，包含一个正整数。

输入输出样例

输入 #1复制

5
2 10 123
6 200 333
654 23 10007
12 34 12345
222 333 444

输出 #1复制

40
297
974
9264
0

说明/提示

对于30%的数据，0 ≤ a、n ≤ 80≤a、n≤8。

对于100%的数据，0 ≤ a、n、m ≤ 10^90≤a、n、m≤109，1 ≤ t ≤ 1001≤t≤100。

#include<bits/stdc++.h>
using namespace std;
int main(){
int a,n,m,t;
cin>>t;
for(int i=1;i<=t;i++){
    long long ans=1;
    cin>>a>>n>>m;
    for(int j=1;j<=n;j++){
        ans*=a;
        ans%=m;
    }
    cout<<ans<<endl;
}
return 0;
}