摘要: 简单的函数题解 一个数$x$,其$f[x]=f[y]+1$ 设$lcm[y]=gcd(1,2,3,4,...,y)$ 则当且仅当$lcm[y 1] \mid x,lcm[y] \nmid x$ 所以区间内答案为$f[x]+1$的为$lcm[y 1]$的倍数个数$ lcm[y]$的倍数个数 我们发现$ 阅读全文
posted @ 2019-10-31 16:29 lsoi_ljk123 阅读(160) 评论(0) 推荐(0) 编辑