高中生程式解題系統

#10758: 解題心得

學校: 新北市立板橋高級中學

編號: 28347

來源: [140.116.138.99]

註冊時間:

2012-10-29 14:50:06

最後登入時間:

2017-06-27 17:13:56

d219. 00374 - Big Mod -- UVa 374 | From: [140.123.56.163] | 發表日期: 2016-03-06 15:19

這題要用到的遞迴公式如下

餘數運算具有分配律，規則如下：

1.當P為偶數時
B^P%M = ( (B^P/2%M) * (B^P/2%M) )%M

2.當P為奇數時
B^P%M = ( (B¹%M) * (B^(P-1)/2%M) * (B^(P-1)/2%M) )%M

希望有幫到不會這題的朋友

#10827: Re:解題心得

學校: 高雄市立高雄高級中學

編號: 51298

來源: [120.126.104.98]

註冊時間:

2015-09-02 13:44:01

最後登入時間:

2018-10-23 16:43:30

d219. 00374 - Big Mod -- UVa 374 | From: [163.32.78.53] | 發表日期: 2016-04-01 11:01

這題要用到的遞迴公式如下

餘數運算具有分配律，規則如下：

1.當P為偶數時
B^P%M = ( (B^P/2%M) * (B^P/2%M) )%M

2.當P為奇數時
B^P%M = ( (B¹%M) * (B^(P-1)/2%M) * (B^(P-1)/2%M) )%M

希望有幫到不會這題的朋友

感謝提供我靈感

ZeroJudge Forum