PTT
網頁版
登入/註冊
新聞
熱門文章
熱門看板
看板列表
作者查詢
最新文章
我的收藏
最近瀏覽
看板名稱查詢
批踢踢 PTT 搜尋引擎
看板
[
Grad-ProbAsk
]
討論串
[理工] 交大101 離散
共 2 篇文章
排序:
最新先
|
最舊先
|
留言數
|
推文總分
內容預覽:
開啟
|
關閉
|
只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 交大101 離散
推噓
1
(1推
0噓 7→
)
留言
8則,0人
參與
,
最新
作者
shihfeng
(方)
時間
14年前
發表
(2012/02/17 07:18)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
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
[理工] 交大101 離散
推噓
1
(1推
0噓 16→
)
留言
17則,0人
參與
,
最新
作者
DiLegend
(JOU)
時間
14年前
發表
(2012/02/16 21:05)
,
編輯
資訊
0篇文章回應此文
0
內文有0個圖片
image
0
內文有0個連結
link
0
內容預覽:
1820^13 mod 2537=?. 這應該是RSA 但是知道我也算不出個所以然來. 用程式跑 沒弄錯哪的話應該是136. 還有. 需要多少個點. 才能保證在一個三維空間中. 可以找到三個點使重心三個點座標. 皆剛好為整數. 這兩題是感覺應該要寫出卻沒寫出比較扼腕的幾題. --.
※
發信站:
批
首頁
上一頁
1
下一頁
尾頁