Re: [理工] [離散]-數論
※ 引述《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
→
02/26 09:03, , 1F
02/26 09:03, 1F
→
02/26 09:20, , 2F
02/26 09:20, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
理工
3
15
完整討論串 (本文為第 4 之 9 篇)：
理工
2
2
理工
2
5
理工
1
2
理工
8
12
理工
2
2
理工
0
2
理工
3
15
理工
0
3
理工
1
1