Re: [問題] 關於(96)計概第十四題...
續前文...
formula = g^(xy) mod n
所以題目 = 3^(8*10) mod 47
解答:
3^(80) mod 47
= 3^(5*16) mod 47 ...3^5 = 243 , 243 = 47*5 + 8
= 8^(2*8) mod 47 ...8^2 = 64 , 64 = 47*1 + 17
= 17^(2*4) mod 47 ...17^2 = 289 , 289 = 47*6 + 7
= 7^(2*2) mod 47 ...7^2 = 49 , 49 = 47*1 + 2
= 2^2 mod 47 ...2^2 = 4 , 4 = 47*0 + 4
= 4
mod就是剝洋蔥 很簡單...
所有的題目都可以這樣解!! 找到最接近 mod 對象的值就對了!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.107.214
推
01/10 21:06, , 1F
01/10 21:06, 1F
推
01/10 22:36, , 2F
01/10 22:36, 2F
推
01/10 23:00, , 3F
01/10 23:00, 3F
→
01/10 23:00, , 4F
01/10 23:00, 4F
推
01/10 23:33, , 5F
01/10 23:33, 5F
推
01/11 00:27, , 6F
01/11 00:27, 6F
→
01/11 21:12, , 7F
01/11 21:12, 7F
→
01/11 21:14, , 8F
01/11 21:14, 8F
推
01/11 23:05, , 9F
01/11 23:05, 9F
推
01/12 00:34, , 10F
01/12 00:34, 10F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇):