整理的算法模板合集: ACM模板
实际上是一个全新的精炼模板整合计划
每日一题(莫反 / 多项式 / 母函数 / 群论) 2021.4.19 莫反
Problem
Solution
A. 莫比乌斯反演 + 欧拉反演
先简单解释一下本题解题第一步用到的显然的结论。
数轴上任意一点 ( x 1 , y 1 ) (x_1,y_1) (x1,y1) 到原点之间线段上的经过的点 ( x 2 , y 2 ) (x_2,y_2) (x2,y2) , gcd ( x 2 , y 2 ) \gcd(x_2,y_2) gcd(x2,y2) 一定是 gcd ( x 1 , y 1 ) \gcd(x_1,y_1) gcd