看板 [ Math ]
討論串[中學] 求餘數
共 10 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#5
Re: [中學] 求餘數
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者mgtsai時間14年前 (2011/06/14 12:57), 編輯資訊
0
0
0
內容預覽:
177 = 2^7 + 2^5 + 2^4 + 2^0. 2^1 ≡ 2 mod 11329. 2^2 ≡ (2^1)^2 ≡ 4 mod 11329. 2^5 ≡ (2^2)^2 * 2 ≡ 32 mod 11329. 2^11 ≡ (2^5)^2 * 2 ≡ 2048 mod 11329. 2^
(還有154個字)
#4
[中學] 求餘數
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者dreamroyc時間14年前 (2011/06/14 09:30), 編輯資訊
0
0
0
內容預覽:
N = 11329 , a=2. 11329 -1 = 11328 = 2^6 * 177. 2^177 mod 11329. 是看到答案會是10043，但是這個miller-rabin演算法會需要一直取mod. 數字都很大，所以想請教如何算？. --. ※ 發信站: 批踢踢實業坊(ptt.cc).
#3
Re: [中學] 求餘數
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者endlesschaos (佐佐木信二)時間14年前 (2011/05/30 15:37), 編輯資訊
0
0
0
內容預覽:
100. (2 ) mod 10. 4 25. = (2 ) mod 10. 25. = 16 mod 10. = 6. 255. 40 mod 13. 255. = (39 + 1) mod 13. = 1. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.4
#2
Re: [中學] 求餘數
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者mack (腦海裡依然記得妳)時間14年前 (2011/05/30 15:34), 編輯資訊
0
0
0
內容預覽:
2^100=(2^5)^20=2^20=(2^5)^4=2^4=6(mod 10)(40)^255=(1)^255=1(mod 13). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 125.224.184.40.
#1
[中學] 求餘數
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者because25 (口苗)時間14年前 (2011/05/30 15:30), 編輯資訊
0
0
0
內容預覽:
1. 2^100 mod 10 = ?. 2. 40^255 mod 13 = ?. 離開學校太久，爬了文腦筋還是有點轉不過來. 懇請幫忙解答，感謝~. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 218.32.203.250.
首頁
上一頁
1
2
下一頁
尾頁