時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定 B、P、M，請有效率地計算 B 的 P 次方除以 M 的餘數。
輸入格式
輸入包含多筆資料，讀至檔案結束。每筆資料依序有 B、P、M 三個整數，各占一行；相鄰資料之間以一個空白行分隔。0 ≤ B, P ≤ 2147483647，1 ≤ M ≤ 46340。
輸出格式
每筆資料輸出一行整數，即 Bᴾ mod M。
範例測資
範例輸入 1
3 18132 17 17 1765 3 2374859 3029382 36123
範例輸出 1
13 2 13195
請先登入後再提交程式碼
討論與題解
載入討論區…