[問題]冪次後取餘數
如題
小弟現在需要對輸入資料做冪次再取餘數
例: 3^47 mod 67 = 27
次方數跟mod數都是大質數
我用pow會因為資料型態是double 所以mod後會出錯
改用陣列做大數運算又不知道要怎麼對質數取餘數
那我應該要怎麼做?還是我的觀念哪裡出錯QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.142.73
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1450791182.A.AA9.html
→
12/22 21:43, , 1F
12/22 21:43, 1F
推
12/22 21:50, , 2F
12/22 21:50, 2F
推
12/22 22:38, , 3F
12/22 22:38, 3F
→
12/23 05:54, , 4F
12/23 05:54, 4F
竟然沒有想到這個 感恩大大
→
12/23 07:57, , 5F
12/23 07:57, 5F
※ 編輯: renyupp (36.238.142.73), 12/23/2015 13:54:27
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
