摘要：
P1829 [国家集训队]Crash的数字表格 原题传送门 前置芝士 莫比乌斯反演 乘法逆元 数论分块 正文 //补充：以下式子中的除法均为整除 由题目可以得知，这道题让我们所求的数，用一个式子来表达即为：\(\boxed{ANS=\sum_{i=1}^n \sum_{j=1}^m LCM(i,j) 阅读全文
摘要：
Coprime 前置芝士 莫比乌斯反演 正文 首先，我们来分析题意。 题目中给出 \(n\) 个人，每个人有一个编号 \(k\) ，要求我们从中选出 $3$ 个人，三人编号分别为 \(k_a\) ，\(k_b\) ，\(k_c\) ， 使得这三个人的编号满足两两之间同时互质或不互质，最后求出所有满足 阅读全文