[問題] 餘數的演算法
看板Prob_Solve (計算數學 Problem Solving)作者triumphant10 (Look-three-small)時間5年前 (2019/04/22 00:01)推噓5(5推 0噓 5→)留言10則, 5人參與討論串1/1
嗨 大家好
我想問的是說
當 k^n mod m (k,n,m皆為正整數)
n,m 非常大時
有什麼樣的方法可以更有效地計算出來?
我只有想到如下的方法
k mod m = r1
k^2 mod m = r1^2 mod m (假設r1^2超過m) = r2
k^4 mod m = r2^2 mod m
.
.
.
.
.
.
--
當年我每回翻開課本，腦袋裡就先告訴自己
這是戰場，我是來拼命的 !
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.17.184
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1555862480.A.8D6.html
推
04/22 00:10,
5年前
, 1F
04/22 00:10, 1F
→
04/22 00:10,
5年前
, 2F
04/22 00:10, 2F
→
04/22 00:58,
5年前
, 3F
04/22 00:58, 3F
推
04/22 01:52,
5年前
, 4F
04/22 01:52, 4F
→
04/22 01:52,
5年前
, 5F
04/22 01:52, 5F
推
04/23 22:59,
5年前
, 6F
04/23 22:59, 6F
→
04/23 23:00,
5年前
, 7F
04/23 23:00, 7F
→
04/23 23:01,
5年前
, 8F
04/23 23:01, 8F
推
04/24 01:38,
5年前
, 9F
04/24 01:38, 9F
推
10/11 18:29,
4年前
, 10F
10/11 18:29, 10F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
