xishanmeigao

摘要： 模板（不完整） 缺省源 #include<bits/stdc++.h> #define db double using namespace std; const int N=25; const db pi=acos(-1),eps=1e-8; int sign(db x){return x<eps? 阅读全文

摘要： 一、欧拉函数与积性函数 欧拉函数 定义：欧拉函数 \(φ(n)\) 表示小于等于 \(n\)，且与 \(n\) 互质的正整数的个数。 公式： 若在算数基本定理中，\(n=p_1^{c_1}p_2^{c_2}...p_m^{c_m}\)（\(p\) 为质数），则由容斥原理： \[φ(n)=n*\dfr 阅读全文