lahlah

摘要： 我扔：https://www.luogu.org/problemnew/show/UVA11426 题目的大意就是求 先别急着打莫比乌斯反演，这题有更简单的做法，可以先设 答案 我们首先考虑如何求 我们可以先把的值分类，我们发现肯定是的约数，再设表示的... 阅读全文

摘要： 基本概念 表示不超过 且与 互质的数的个数，可以很容易推导得： 其中 为 的所有质因数 它有几个性质: 这样我们就可以线性筛了 int prime[N], phi[N], vis[N], sz;void get_phi(){ vis[1] = ... 阅读全文