Problem A: 扩展欧拉定理

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：67 Solved：53

Description

给你三个正整数，�,�,�，你需要求：�� mod �

Input

一行三个整数，�,�,�

Output

一个整数表示答案

Sample Input Copy 

2 7 4

Sample Output Copy 

2