摘要："LightOJ1370" Bi shoe and Phi shoe 标签 欧拉函数 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给出一个序列a[]，$b_i$=欧拉函数值 =$a_i$的最小i，现在求$b_i$的和。 思路 现在只考虑一个数a，求phi[i] 阅读全文

摘要："洛谷P5221" Product 标签 欧拉函数 欧拉定理 前言 无 简明题意 求： $$\prod_{i=1}^n\prod_{j=1}^n\frac {lcm(i,j)}{gcd(i,j)}(\%104857601)$$ 数据范围是1e6，时限是0.2s 思路 将原式中$lcm$用$gcd$表 阅读全文

摘要："洛谷P1390" 公约数的和 标签 欧拉函数 线性筛 容斥 前言 被自己以前的博客坑了... 简明题意 给定$n(n 这里我再啰嗦一下，看到$[gcd(i,j)==d]$后，首要的工作是通过改变枚举上限，把它写成$[gcd(i,j)==1]$的形式，为什么要这样做？因为换成$[gcd(i,j)== 阅读全文