▫▫▫▫▫莫比乌斯反演
aiyouyou_
这个作者很懒,什么都没留下…
展开
-
【CCPC-Wannafly Winter Camp Day3 Div2 F 小清新数论】(莫比乌斯反演)
因为是第一次做出这种题,所以写个题解纪念一下。 题目描述 这是一道比较基础的数论题。 给出一个整数n,计算。 其中 gcd(i,j)表示 i,j的最大公约数, 表示莫比乌斯函数,它的一个等价定义是,当时。 输入描述 输入一行包含一个整数n(1≤n≤107)。 输出描述 输出一行一个整数,表示答案。答案可能很大,请对998244353 取模后输出。...原创 2019-01-23 00:40:48 · 610 阅读 · 0 评论 -
莫比乌斯反演题目
持续更新ing 唔。从年前就想要搞,但是一直鸽到现在。 不过,就从现在开始吧!!! 前导知识 莫比乌斯反演定理两种形式的证明 目录 1.luogoP2568GCD 2.luoguP2257 YY的GCD 1.luogoP2568 GCD 题目链接 莫比乌斯反演的入门题。 思路: 设 代码: #include<iostream> #...原创 2019-05-03 21:01:47 · 614 阅读 · 0 评论