d219. 00374 - Big Mod
標籤 :
通過比率 : 1552人/1743人 ( 89% ) [非即時]
評分方式:
Strictly

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

內容

計算 R = BP mod M
對相當大的B、P、M請寫一個有效率的演算法來。

輸入說明

每筆測試資料有3行,各有1個整數分別代表B、P、M。
其中 0 <= B <= 2147483647      0 <= P <= 2147483647      1 <= M <= 46340

輸出說明

輸出計算的結果,每筆測試資料一行。

範例輸入 #1
3
18132
17

17
1765
3

2374859
3029382
36123
範例輸出 #1
13
2
13195
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

Lucky 貓

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
36521 wubaie (小億) d219
368 2023-07-21 10:54
41952 s10900156@nh ... (ShanC) d219
78 2024-09-13 09:37
20400 fdhs109_TG (fdhs109_TG) d219
Python 輸入格式
1496 2020-01-15 19:31
16629 freedom50199 ... (帥氣魔方生) d219
2488 2019-01-23 10:31