2025年9月27日
题解：QOJ9619/洛谷13568 [CCPC 2024 重庆站] 乘积，欧拉函数，求和（数论+状压DP）
摘要： 首先将 \(\phi(x)\) 拆成 \(\phi(x)= x \prod_{p | x} \frac {p-1}{p}\)，发现我们要求的式子其实可以转化为 \(\sum_{S} (\prod a_i)\prod_{p|\prod a_i} \frac {p-1}{p}\)。 发现其实我们只关心哪 阅读全文
posted @ 2025-09-27 15:34 小蛐蛐awa 阅读(47) 评论(0) 推荐(0)