思路：对 ppp 质因数分解，然后二分答案。对 ppp 质因数分解后，根据唯一分解定理，有唯一的表达式 p=p1x1⋅p2x2⋅...⋅pkxkp=p_1^{x_1}·p_2^{x_2}·...·p_k^{x_k}p=p1x1⋅p2x2⋅...⋅pkxk。对 n!n!n! 同样质因数分解后，也有一个表达式。把这两个表达式做比较，如果 p1,p2,...,pkp_1,p_2,....
https://ac.nowcoder.com/acm/contest/4784/B
题目描述
给定一个正整数 p {p} p
求一个最小的正整数 n {n} n ，使得 n ! {n!} n! 是 p {p} p 的倍数
输入描述:
第一行输入一个正整数{T}T表示测试数据组数
接下来 T {T} T 行，每行一个正整数 p {p} p
输出描述:
输出 T {T} T 行，对于每组测试数据输出满足条件的最小的 n {n} n
示例1
输入
4
1
2
4
8
输出
1
2
4
4
备注:
T ≤ 1 0 3 , p ≤ 1 0 9 T \le 10^3, p \le 10^9 T≤103,p≤109
思路：
对 p p p 质因数分解，然后二分答案 n n n 。
对 p p p 质因数分解后，根据唯一分解定理，有唯一的表达式 p = p 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
1396
