摘要：
先挖个坑，以后来填。大佬的讲解连接【IN】目前有的筛法有：诶氏筛扩展诶氏筛欧拉筛（筛一类积性函数）杜教筛洲阁筛Min_25筛【模板IN】上几份模板代码线性筛素数P3383#include#include#includeusing namespace std;... 阅读全文
摘要：
欧拉函数详解蒟蒻的学习笔记 前置1:数论函数为定义域在自然数上的一类函数，它是非连续的函数(可以说是离散的函数)。我也不知道对不对1. 定义百度链接 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目。 特别的，我们规定 φ(1)=1... 阅读全文
摘要：
直接根据定义求即可，复杂度为(n)" role="presentation">(n)−−−√(n)题目：莫比与欧拉AC程序#include#define ll intusing namespace std;int n;ll getphi(ll a){ ... 阅读全文