摘要: 一类欧拉函数相关的求和式推导 ####前言 来源:SGCollin 本文中的题与反演与卷积无关,题目顺序与难度无关。 ###关于欧拉函数 定义:\(\varphi(x)\) 表示 $[1,x]$里的所有整数中,与$x$互质的数的个数 欧拉函数的两种常用求法 公式法,单点复杂度为$\sqrt n$,常用于求少量函数值 inline 阅读全文
posted @ 2021-07-15 15:41 无琛 阅读(427) 评论(0) 推荐(0)