高中生程式解題系統

#10758: 解題心得

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間：
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]
最後登入時間：
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