随笔分类 - 前缀积

D. REQ

摘要：传送门题意: 给出一段序列，给出询问，求l, r区间里面的数相乘的数欧拉函数首先，欧拉函数

φ (n) = n * \prod_{p | n}^{n} (1 - \frac{1}{p})

$φ(n) = n * \prod\limits_{p | n}^{n}(1 - \frac{1} {p})$ ， n已经维护好了，到时候求个逆元即可，然后如果能知道l, r区间里面的质数即可，这个可以利用树阅读全文

posted @ 2022-10-20 21:20 YUGUOTIANQING 阅读(24) 评论(0) 推荐(0) 编辑

昵称： YUGUOTIANQING
园龄： 3年1个月
粉丝： 1
关注： 3

2025年3月

日

一

二

三

四

五

六

YUGUOTIANQING