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

摘要：莫比乌斯反演入门题

D e s c r i p t i o n

$Description$ 神犇GJS虐完数论后给zzHGR出了一个数论题。给定n,m,求1≤x≤n,1≤y≤m且gcd(x,y)为质数的(x,y)有多少对。 zzHGR必然不会了，于是向你来请教…… 多组输入。

I n p u t

$Input$ 第一行一个整数T，表述数据组数。接下来T行，每阅读全文

posted @ 2019-08-17 10:49 ShuraEye 阅读(139) 评论(0) 推荐(0) 编辑

【XSY2671】【BZOJ2693】jzptab（莫比乌斯反演）

摘要：

D e s c r i p t i o n

$Description$ 给你

n, m

$n,m$ ，求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} l c m (i, j)

$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$ 答案对

100000009

$100000009$ 取模。多组数据。

I n p u t

$Input$ 第一行有一个正整数

t

$t$ 表示数据组数接下来

t

$t$ 行每行有两个正整数

n, m

$n,m$

O u t p u t

$Output$

t

$t$ 行，第

i

$i$ 行为阅读全文

posted @ 2019-08-15 22:15 ShuraEye 阅读(191) 评论(0) 推荐(0) 编辑

【模板】莫比乌斯反演

摘要：一、莫比乌斯反演我们先来看一个函数：

F (x) = \sum_{d ∣ x} f (d)

$F(x)=\sum_{d\mid x} f(d)$ 我们先枚举一下这个函数的各个值

F (1) = f (1)

$F(1)=f(1)$

F (2) = f (1) + f (2)

$F(2)=f(1)+f(2)$

F (3) = f (1) + f (3)

$F(3)=f(1)+f(3)$

F (4) = f (1) + f (2) + f (4)

$F(4)=f(1)+f(2)+f(4)$

F (5) = f (1) + f (5)

$F(5)=f(1)+f(5)$ $F( 阅读全文

posted @ 2019-08-14 21:16 ShuraEye 阅读(653) 评论(1) 推荐(0) 编辑

公告

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

+加关注

2025年3月

日

一

二

三

四

五

六

ShuraEye

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

公告

搜索

常用链接

随笔分类 (51)

随笔档案 (36)

阅读排行榜

评论排行榜

推荐排行榜

最新评论