2025年5月26日
欧拉函数和线性欧拉筛
摘要： 欧拉函数和线性欧拉筛 欧拉函数 定义 \[\phi(n) = \sum_{k=1}^n \delta_{\gcd(k,n),1} \\ \text{（其中δ为克罗内克函数）}\\\delta_{i,j}=\begin{cases} 1\quad(i=j)\\ 0\quad(i\ne j) \end{ 阅读全文
posted @ 2025-05-26 23:33 nightmare_lhh 阅读(38) 评论(0) 推荐(0)