[問題]冪次後取餘數 renyupp PTT批踢踢實業坊

[問題]冪次後取餘數

作者: renyupp (哈哈笑你) 2015-12-22 21:32:59

如題
小弟現在需要對輸入資料做冪次再取餘數
例: 3^47 mod 67 = 27
次方數跟mod數都是大質數
我用pow會因為資料型態是double 所以mod後會出錯
改用陣列做大數運算又不知道要怎麼對質數取餘數
那我應該要怎麼做?還是我的觀念哪裡出錯QQ

作者: a29813287 (ShyanWang) 2015-12-22 21:43:00

square and multiply

作者: overhead (overhead) 2015-12-22 21:50:00

試試看long long? 但我沒試過不確定對不對

作者: LPH66 (-6.2598534e+18f) 2015-12-22 22:38:00

不要一次到底, 分段進行就好

作者: bigpigbigpig (To littlepig with love) 2015-12-23 05:54:00

http://codepad.org/0BVWVEQb

作者: SahsB (SahsB) 2015-12-23 07:57:00

費馬小定理加 fast power

繼續閱讀

[問題] UVa 665 False coinUrsher [問題] C++運算速度遲緩vid88888 [問題] 新手老鼠走迷宮frankjudy123 [討論] 用兩個 Stack 來實作一個 QueueJruffian [問題] for迴圈中宣告計次變數xxxx5801 [問題] C++ 如何更變印表機預設紙張大小gary22675129 [問題] huffman code輸出brilliantl Re: [問題] LNK2001 無法解析的外部符號s501082001 [問題] 文件寫入問題akka5678 [問題] LNK2001 無法解析的外部符號s501082001

Contact Us: admin [ a t ] ucptt.com