討論串[理工] 交大101 離散
共 2 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓1(1推 0噓 7→)留言8則,0人參與, 最新作者shihfeng (方)時間14年前 (2012/02/17 07:18), 編輯資訊
0
0
0
內容預覽:
應可用下列的程序解題:. 1. 因式分解 2537= p_1 p_2 ... p_k=43*59 為質數乘積。. 2. 求 1820^13 mod p_i 的值,這時候會用到費馬小定理:. a^(p-1) == 1 mod p 對於任意質數 p 與非 p 的倍數 a.. 3. 因為 1820^13

推噓1(1推 0噓 16→)留言17則,0人參與, 最新作者DiLegend (JOU)時間14年前 (2012/02/16 21:05), 編輯資訊
0
0
0
內容預覽:
1820^13 mod 2537=?. 這應該是RSA 但是知道我也算不出個所以然來. 用程式跑 沒弄錯哪的話應該是136. 還有. 需要多少個點. 才能保證在一個三維空間中. 可以找到三個點使重心三個點座標. 皆剛好為整數. 這兩題是感覺應該要寫出卻沒寫出比較扼腕的幾題. --. 發信站:
首頁
上一頁
1
下一頁
尾頁