56-数的幂次（蓝桥杯）

题目描述

输入描述

输出描述

输出共 T 行，每行包含一个整数，表示答案。

输入输出样例

示例 1

输入

3
2 3 7
4 5 6
5 2 9

输出

1
4
7

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

源码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;


public class 数的幂次 {

    public static void main(String[] args) throws IOException {
        StreamTokenizer sc=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        sc.nextToken();
        int t=(int)sc.nval;
        while(t-->0) {
            sc.nextToken();
            long n=(long)sc.nval;
            sc.nextToken();
            long m=(long)sc.nval;
            sc.nextToken();
            long p=(long)sc.nval;
            System.out.println(result(n, m, p));
        }
    }

    private static long result(long n, long m, long p) {
        long ans=1;
        while(m>0) {
            if((m&1)!=0) ans=ans*n%p;
            n=n*n%p;
            m=m>>1;
        }
        return ans;
    }

}