摘要:
P4240 毒瘤之神的考验 求: ∑i=1n∑j=1mφ(ij)\sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(ij)i=1∑nj=1∑mφ(ij) 先要考虑怎么把 φ\varphiφ 转成带有 gcd\gcdgcd 或 lcm\operatorname{lcm}lc 阅读全文
摘要:
P1587 [NOI2016] 循环之美 求 ∑x=1n∑y=1mxy\sum\limits_{x=1}^n\sum\limits_{y=1}^m\frac{x}{y}x=1∑ny=1∑myx 在 kkk 进制下能表示成循环节从第一位小数开始的无限循环小数或整数的最简分数个数。 先思考怎么转换 阅读全文