【A014】平方求餘

題目：

輸入三個正整數 n p d，請運算(n^p)%d。

解法：

這題難的地方是在平方，因為出資程式會放很大的次方，因此不能使用pow計算。

舉例：

(5^2)%3
(5%3)=2
(5*2)%3=1
→5(5%3)%3

程式碼：