推 luckysky1:真猛~這個我有算到5分鐘吧XD 03/14 22:09
推 longlay:算法一樣! 03/14 23:49
→ Lautreamont:哭哭 最後一步居然除錯......無言 03/14 23:49
推 holik0123:我也除錯1位數,哭哭 03/15 00:21
推 abcde1499:我也除錯....我算255....... 03/15 08:23
推 mimicyh:257是質數嗎?? 03/15 17:55
※ 引述《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