作者renyupp (哈哈笑你)
看板C_and_CPP
標題[問題]冪次後取餘數
時間Tue Dec 22 21:32:59 2015
如題
小弟現在需要對輸入資料做冪次再取餘數
例: 3^47 mod 67 = 27
次方數跟mod數都是大質數
我用pow會因為資料型態是double 所以mod後會出錯
改用陣列做大數運算又不知道要怎麼對質數取餘數
那我應該要怎麼做?還是我的觀念哪裡出錯QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.142.73
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1450791182.A.AA9.html
1F：→ a29813287: square and multiply 12/22 21:43
2F：推 overhead: 試試看long long? 但我沒試過不確定對不對 12/22 21:50
3F：推 LPH66: 不要一次到底, 分段進行就好 12/22 22:38
竟然沒有想到這個 感恩大大
5F：→ SahsB: 費馬小定理加 fast power 12/23 07:57
※ 編輯: renyupp (36.238.142.73), 12/23/2015 13:54:27