2018 年 10月 22 日随笔档案 - ModestStarlight - 博客园

2018年10月22日

「模拟赛20181010」太阳神莫比乌斯反演

摘要：题目描述太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对

(a, b)

$(a,b)$ 对数:

a, b

$a,b$ 均为正整数且

a, b \leq n

$a,b\leq n$ 而

l c m (a, b) n

$lcm(a,b) n$ 。其中的

l c m

$lcm$ 当然表示最小公倍数。答案对

1000000007

$1000000007$ 取模。输入第一行一个正整数

n

$n$ 。输阅读全文

posted @ 2018-10-22 12:35 ModestStarlight 阅读(372) 评论(0) 推荐(0) 编辑

公告

链接：我的CSDN博客

昵称： ModestStarlight
园龄： 7年2个月
粉丝： 11
关注： 1

<

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

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔半平面交+贪心(1)

推荐排行榜

最新评论

1. Re:「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔半平面交+贪心
请问一下
A[0].x = A[1].x - 1;
B[0].x = B[1].x - 1;
这两句的作用是什么啊
--oc_co