数的幂次 ### 题目描述 给定三个正整数 $N,M,P$，求 $N^M\bmod p$。 ### 输入描述 第 $1$ 行为一个整数 $T$，表示测试数据数量。 接下来的 $T$ 行每行包含三个正整数 $N,M,P$。 $1 \leq T \leq 10^5$，$1\leq N,M,P \leq 10^9$。 ### 输出描述 输出共 $T$ 行，每行包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 2 3 7 4 5 6 5 2 9 ``` >输出 ```txt 1 4 7 ```