#Z01707. 阶乘(n!%p==0)
阶乘(n!%p==0)
题目描述
给定一个正整数 p 求一个最小的正整数 n ,使得 n! 是 p的倍数
输入格式
第一行输入一个正整数T表示测试数据组数 接下来T行,每行一个正整数 p ( T≤1e3, 1≤p≤1e9)
输出格式
输出T行,对于每组测试数据输出满足条件的最小的n。
4
1
2
4
8
1
2
4
4
给定一个正整数 p 求一个最小的正整数 n ,使得 n! 是 p的倍数
第一行输入一个正整数T表示测试数据组数 接下来T行,每行一个正整数 p ( T≤1e3, 1≤p≤1e9)
输出T行,对于每组测试数据输出满足条件的最小的n。
4
1
2
4
8
1
2
4
4
豫公网安备41072702000346号