园龄：1年2个月粉丝：8 关注：11

05 2024 档案

欧拉函数、整除分块和扩展欧几里得

摘要：欧拉函数欧拉函数（写作

φ (x)

），表示

i \in [1, x] 且 gcd (i, x) = 1

的

i

的数量。乍一看好像很难求，但我们先考虑最简单的情况，即

x \in P

（

P

表示质数集）的情况。首先很容易

26

0

0

随笔：99
文章：0
评论：2
阅读：1403

公告

昵称： Yaosicheng124
园龄： 1年2个月
粉丝： 8
关注： 11

<

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

最新随笔

随笔分类 (96)

随笔档案 (99)

阅读排行榜

评论排行榜

最新评论

1 Minecraft C418

Minecraft - C418

00:00 / 00:00

An audio error has occurred.

暂无歌词

加载中…