摘要: 题目 "P4240 毒瘤之神的考验" 神仙题$emmm$ 前置 首先有一个很神奇的性质: $\varphi(ij)=\dfrac{\varphi(i)\varphi(j)gcd(i,j)}{\varphi(gcd(i,j))}$ 证明: $$\begin{aligned} \varphi(i)\va 阅读全文
posted @ 2019-01-07 22:01 y2823774827y 阅读(702) 评论(0) 推荐(2) 编辑
摘要: 题目 "P4619 [SDOI2018]旧试题" Ps:山东的题目可真(du)好(liu),思维+码量的神仙题 推式 求$\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^Cd(ijk)$ $Ans=\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^Cd(ij 阅读全文
posted @ 2019-01-07 10:59 y2823774827y 阅读(247) 评论(0) 推荐(0) 编辑