两个正整数的最大公约数(Greatest Common Divisor,GCD)在计算机中通常使用辗转相除法计算,最小公倍数(Least Common Multiple, LC...
- 转载文章
- 2023-03-13
题目 link 是莫比乌斯函数还是莫比乌斯反演捏?感觉好多所谓“莫比乌斯反演”题只要拿 \(\mu\) 性质给暴力替换一下就能做出来了,比如这题 qwq 答案是这个式子:\(\su...
- 转载文章
- 2023-03-06
abc1057510554 老师说,搞这种数论题,就可以在 CF 上 number theory 板刷一个 1300-1900 就可以了。 然后发现连 1800 的题都做不出来,我...
- 转载文章
- 2023-02-24