d219. 00374 - Big Mod
Tags :
Accepted rate : 1510人/1697人 ( 89% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 14:47

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
Hint :

Lucky 貓

Tags:
出處:
UVa374 [管理者: pcsh710742 (ms0472904) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
36521 wubaie (小億) d219
243 2023-07-21 10:54
20400 fdhs109_TG (fdhs109_TG) d219
Python 輸入格式
1359 2020-01-15 19:31
16629 freedom50199 ... (帥氣魔方生) d219
觀念
2360 2019-01-23 10:31