Re: [理工] [離散] 99清大資工
※ 引述《luckysky1 (殺手)》之銘言：
: ※ 引述《kkman0120 (kk)》之銘言：
: : 今天考的
: : 覺得自己寫的有點怪怪的..應該是錯的
: : 所以想參考看看板上會解的人的解法模拜一下
: : 30^16 mod 257 =?
: = 900^8 mod 257
: = 129^8 mod 257
: = 16641^4 mod 257
: = 193^4 mod 257
: = 37249^2 mod 257
: = 241^2 mod 257
: = (-16)^2 mod 257
: = 256 mod 257
: 慢速解法
: 不知道怎麼快速解
: 有請高手了
這種我都去湊-1比較容易
2^8 = 256 = -1 (mod 257)
2^16 = 1
(3*5)^2 = 225 = -32 (mod 257)
30^16 = (2 x 3 x 5)^16
= (-32)^8
= (32)^8
= 2^40
= 2^16 * 2^16 * 2^8
= 256
我自己算是2分鐘之內，不過可能速度差不多@@
僅供參考
--
◤ ◥ 答 ◤ ◥ 拉 ◤ ◥ 米 ◤ ◥ 哆
Σ ◆ ◆ 蚊 Σ ◆ ◆ 肥 Σ ◆ ◆ 開 Σ ◆ ◆ 啦
︵ 吸 ︵ 兒 ︵ 喇 ︵ 太
◣++++++◢ ◣++++++◢ ◣++++++◢ 雞 ◣++++++◢ 裸
◥▇▆@ ≡ @▆▇◤ Ψ ≡ Ψ ▄ ≡ ▄ 囉 ▄▄▄ ≡ ▄▄▄
▅ ▅ ▄/ ▅ \▄ ▅ ＡΓＶＩＳＳ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.14.2
推
03/14 22:09, , 1F
03/14 22:09, 1F
推
03/14 23:49, , 2F
03/14 23:49, 2F
→
03/14 23:49, , 3F
03/14 23:49, 3F
推
03/15 00:21, , 4F
03/15 00:21, 4F
推
03/15 08:23, , 5F
03/15 08:23, 5F
推
03/15 17:55, , 6F
03/15 17:55, 6F
討論串 (同標題文章)