(a^b \% p)无论(a)与(p)是否互质，都有：
[b < phi(p), a^b \% p equiv a^b \% p
]
[b >= phi(p), a^b \% p equiv a^{b \% phi(p) + phi(p)} \% p
]
注意：1.(p==2)时(phi[p] = 1)，根据题目情况应及时返回否则(phi[1] = 1)没完了；2.比如a的a的a的a...次幂这种，通常返回值是模掉之后的数，但要记得(b)与(phi(p))比较时应该用原本的(b)，而不是模掉的，否则出错。