d219.
00374 - Big Mod
Content
計算 R = BP mod M
對相當大的B、P、M請寫一個有效率的演算法來。
Input
每筆測試資料有3行，各有1個整數分別代表B、P、M。
其中 0 <= B <= 2147483647 0 <= P <= 2147483647 1 <= M <= 46340
Output
輸出計算的結果，每筆測試資料一行。
Sample Input
#1
3 18132 17 17 1765 3 2374859 3029382 36123
Sample Output
#1
13 2 13195
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
Hint ：
Lucky 貓
Tags:
出處:
UVa
374
[管理者：
pcsh710742
(ms0472904)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 36521 |
|
d219 | 1020 | 2023-07-21 10:54 | |
| 20400 | fdhs109_TG (fdhs109_TG) | d219 | 1978 | 2020-01-15 19:31 | |
| 54296 |
|
d219 | 176 | 2025-12-30 08:05 | |
| 41952 |
|
d219 | 722 | 2024-09-13 09:37 | |
| 16629 |
|
d219 | 2971 | 2019-01-23 10:31 |