牛客小白月赛23 B.阶乘(分解质因数+二分)

该博客主要介绍了如何利用质因数分解和二分搜索技术来解决寻找最小的正整数n,使得n的阶乘是给定正整数p的倍数的问题。通过对p进行质因数分解,并比较n!中质因子的幂次,确定n的值。博主提供了一种有效的方法来计算n!中特定质因子的出现次数,从而简化了问题的解决过程。
摘要由CSDN通过智能技术生成

阶乘

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 T103,p109

思路:
p p p 质因数分解,然后二分答案 n n n

p p p 质因数分解后,根据唯一分解定理,有唯一的表达式 p = p 1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值