问题 F: 整数模

import java.util.*;

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
public static void main(String[] args) {
	Scanner cin=new Scanner(System.in);
	while(cin.hasNext()) {
		BigInteger a=cin.nextBigInteger();
		BigInteger b=cin.nextBigInteger();
		BigInteger c=cin.nextBigInteger();
		if(a.intValue()==0 && b.intValue()==0 &&c.intValue()==0)break;
		BigInteger s=a.pow(b.intValue());
		BigInteger f=s.remainder(c);
		System.out.println(f.intValue());
	}
}
}

题目描述

aa除以mm的余数称为aa对于mm的模，一般记做 amodbamodb。求apmodmapmodm。

输入

输入数据中含有一些数据组，每个数据组占一行，包括aa、pp、mm（1≤a1≤a,p≤231−1p≤231−1，1≤m≤2161≤m≤216）三个整数，若三个数都为00，则表示输入结束。

输出

针对每组数据，输出apmodmapmodm。，每个结果占一行。

样例输入复制

3 18132 17
0 0 0

样例输出复制

13