→ Carbunkl:..... 02/26 09:03
→ slaye:Zn的乘法不是group 請忘了這個作法 昨天有點神智不清... 02/26 09:20
※ 引述《bernachom (Terry)》之銘言：
: 請教一下
: 5^2003 mod 1001
: 求出來是2嗎?
: 感覺很奇怪...
: 謝謝幫忙
我有個想法 請大家看一下對不對
gcd(5，1001)=1
由此可知5是1001的生成元
每1001一個循環
2003 MOD 1001=1
由此可知 5^2003＝5^1＝5
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.204.22