Problem A 给出正整数nnn,求最小的正整数kkk,使得对于i=1i=1i=1至nnn,k!k!k!均为iii的倍数。 n≤1e9n \leq 1e9n≤1e9,数据组数T≤1e4T \leq 1e4T≤1e4 Solution: 记f(n)f(n)f(n)的值为小于等于nnn中最大的质数。 显然的必有kkk >=>=>= f(n)f(n)f(n)。我们指出: n=1n=1n=1 or n=4,k=nn=4,k=nn=4,k=n; elseelseelse k=f(n)k=f(n)k=f(n); 该结论可以由打表观察得到,证明由伯特兰-切比雪夫定理结合对k!k!k!素...