提示: 欢迎访问OurACM平台。
Problem 1720 Easy Problem

Accept: 138    Submit: 536
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

大家都知道shǎ崽是HDU的大牛,无数MM希望去仰慕他(orz him),不过仰慕他可不是那么容易的,你首先要解决下面的问题:
给定A,B,C,求A^B mod C的值
只要解决这么简单的问题就可以仰慕到shǎ崽本人,心动了吧。

Input

输入有多组数据,每组数据包括3个正整数A,B,C (1<=A,B<=10^10000,1<=c<=1000000)

Output

输出一行结果。

Sample Input

2 3 7

Sample Output

1

Source

FZU 2009 Summer Training Qualification -- Hero Revival 1

Submit  Back  Status  Discuss