11 2022 档案

该文被密码保护。

posted @ 2022-11-18 22:14 OIer_Albedo 阅读(2) 评论(0) 推荐(0) 编辑

摘要：定义两个数

a, m

$a,m$ ，其中满足

a^{p} \equiv 1 (\mod m)

$a^{p}\equiv 1\pmod m$ 的最小

p

$p$ 为

φ (m)

$\varphi(m)$ 时，称

a

$a$ 是

m

$m$ 的一个原根。结论一个数有原根当且仅当他是形如

2, 4, p^{k}, 2 \times p^{k}

$2,4,p^k,2\times p^k$ （其中

p

$p$ 是奇素数）一个数

n

$n$ 的原根个阅读全文

posted @ 2022-11-16 19:45 OIer_Albedo 阅读(36) 评论(0) 推荐(0) 编辑

公告

昵称： OIer_Albedo
园龄： 3年10个月
粉丝： 5
关注： 0

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

Albedo's Blog

11 2022 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论