摘要：
题目描述 已知多项式方程：$a_0 + a_1x + a_2x^2+...+a_nx^n = 0$ 求这个方程在[1,m]内的整数解 $1\leq n\leq100,|a_i|\leq 10^{10000},a_n≠0,m\leq 10^6$ Solution 首先由于数据过大，只能字符串读入了hh 阅读全文
摘要：
题目描述 求不定方程 $\frac {1}{x} + \frac{1}{y} = \frac{1}{n!}$的正整数解的个数 $n \leq 100^6$ Solution 化简得 $x n! + y n! = x y$ $x y x n! y n! +(n!)^2 = (n!)^2$ $(x n! 阅读全文
摘要：
题目描述 给出l，r，要求求出$\sum_{i = l}^r (i phi[i]) mod 666623333$ $1\leq l\leq r\leq 10^{12}$，$r l \leq 10^6$ Solution 对于一个数n，肯定有至少一个小于等于$\sqrt n $的（质）因子。因为 $r 阅读全文