随笔分类 - 数学 - 莫比乌斯反演

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

(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) 编辑

摘要：题目链接 "简单的数学题" 题目描述输入一个整数n和一个整数p，你需要求出

\sum_{i = 1}^{n} \sum_{j = 1}^{n} (i \cdot j \cdot g c d (i, j)) m o d p

$\sum_{i=1}^n\sum_{j=1}^n (i\cdot j\cdot gcd(i,j))\ mod\ p$ 其中

g c d (a, b)

$gcd(a,b)$ 表示

a

$a$ 与

b

$b$ 的最大公约数输入一行两个整数

p, n

$p,n$ 输出一行一阅读全文

posted @ 2018-04-07 09:22 ModestStarlight 阅读(477) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

Charlotte's Space