2018年5月16日
【51nod1642】区间欧拉函数
摘要： Description 求区间$[l,r]$权值积的欧拉函数值。 "详细题面" Solution 直接考虑一个数的欧拉函数如何计算，有：$φ(x)=x\prod \dfrac{p 1}{p}$（$p$是$x$的质因子） 要求一段区间权值积欧拉函数值其实就是要求这个区间包含不同质数的$\dfrac{p 阅读全文
posted @ 2018-05-16 22:46 sadstone 阅读(236) 评论(0) 推荐(0) 编辑