▫▫▫▫▫莫比乌斯反演
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 · 620 阅读 · 0 评论 -
莫比乌斯反演题目
持续更新ing唔。从年前就想要搞,但是一直鸽到现在。不过,就从现在开始吧!!!前导知识莫比乌斯反演定理两种形式的证明目录1.luogoP2568GCD2.luoguP2257 YY的GCD1.luogoP2568 GCD题目链接莫比乌斯反演的入门题。思路:设代码:#include<iostream>#...原创 2019-05-03 21:01:47 · 620 阅读 · 0 评论