計算 R = BP mod M 對相當大的B、P、M請寫一個有效率的演算法來。
每筆測試資料有3行，各有1個整數分別代表B、P、M。 其中 0 <= B <= 2147483647 0 <= P <= 2147483647 1 <= M <= 46340
輸出計算的結果，每筆測試資料一行。