[UVa]374:Big Mod

首先，
要先知道數學式子：(A*B)%C = (A%C) * (B%C)。
因此我就可以不用把B^P算完再去對M取餘數，
但是如果是((((B%M)*B)%M)*B)%M.....的話，
會TLE的，
所以算次方請用次方除二相乘的遞迴來算次方，
也就是 (B^P)%M = (B^(P/2)%M) * (B^(P/2)%M) 這樣遞迴。

[C](0.012)