摘要：
题目大意：对于一个大于$1$的正整数$x$，定义$v(x)$为不超过$x$的最大质数，$u(x)$为大于$x$的最小质数。给定$n(n\le10^9)$，求：$$\sum_{i=2}^n\frac{1}{v(i)\cdot u(i)}$$多组数据，要求按最简分数形式输出。分析：对于任意两个相邻质数$... 阅读全文
摘要：
题目大意给出一个整数$n$的标准分解，求经过多少次$n=\phi(n)$操作后，可以使$n=1$。标准分解式中，质数$P \le 10^5$，次数$t \le 10^9$。多组数据，最后再输出所有答案中的最大值。分析欧拉函数的公式：$\phi(n)=\sum P_i^{t_i-1}\cdot(P_i... 阅读全文