【HUSTOJ】1037: a^b mod c

1037: a^b mod c

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 72   Solved: 60
原题链接

Description

输入a,b,c,，输出a^b mod c的结果。
例如2^4 mod 3=1
注意a,b<=1000

Input

一行三个数字a,b,c

Output

如题

Sample Input

2 4 3

Sample Output

1

HINT

此题无数据

Source

#include<iostream>
#include<cmath>
using namespace std;
main()
{
	int a,b,c,s=1;
	
	cin>>a>>b>>c;
	
		cout<<(int)pow(a%c,b)%c<<endl; //减小溢出可能，每个a都对c取余再取次幂，最后再取余 
		
 }