Description The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent toax≡1 (mod m). Input There are multiple test case

http://acm.hdu.edu.cn/showproblem.php?pid=3609 这题主要是用到一个公式： A^X % C= A^(X%phi(C)+phi(C)) % C (X>=phi(C)),详细证明我也不知道，囧…… 这个题设计的一个细节就是 要 x >= phi(C) ,我们分两种情况讨论： 1） 当x<phi(C)  的时候x=x%phi(C) 所以取不取模都对