摘要:
【BZOJ2154】Crash的数字表格 题面 "bzoj" "洛谷" 题解 不妨设$n\leq m$ 题目是求: $$ \sum_{i=1}^n\sum_{j=1}^mlcm(i,j) $$ 还是照常推式子qaq $$ \sum_{i=1}^n\sum_{j=1}^m\frac{ij}{gcd(i 阅读全文
摘要:
【BZOJ4803】逆欧拉函数 题面 "bzoj" 题解 题目是给定你$\varphi(n)$要求前$k$小的$n$。 设$n=\prod_{i=1}^k{p_i}^{c_i}$ 则$\varphi(n)=\prod_{i=1}^k{p_i}^{c_i 1}(p_i 1)$ 然后我们猜一下这个$n$ 阅读全文