UVa 374 Big Mod

已知 (A^n)%M=(A%M)*(A%M)*(A%M)*......*(A%M)%M

可用遞迴 (A^n)%M = (A^(n/2))%M * (A^(n/2))%M %M