题目描述

随着Internet的飞速发展，传说中的RSA加密已经没有了当初的加密优势，但是作为一种经典的加密方法，还是值得我们学习一下。RSA加密中的一步需要计算a^bmodc，现在你需要做的就是写一个程序来计算a^bmodc的值。

输入描述

有多组数据，每行分别是a，b，c的值（1<=a,b<c<=32768）

输出描述

输出多行，每行一个数，是输入行的运算结果。

样例输入

2 6 11

样例输出
9

源码：

import java.util.ArrayList;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        Scanner scanner =new Scanner(System.in);
        while(scanner.hasNext()) {
            int a=scanner.nextInt();
            int b=scanner.nextInt();
            int c=scanner.nextInt();
            int t=a;
            for(int i=1;i<b;i++) {
                t*=a;
                if (t>c) {
                    t=t%c;
                }
            }
            list.add(t);
        }
        for(int i=0;i<list.size();i++) {
            System.out.println(list.get(i));
        }
    }
}