我要招人

去企业版

首页 > 试题广场 >

阶乘

[编程题]阶乘

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个正整数 ${p}$
求一个最小的正整数 ${n}$ ，使得 ${n!}$ 是 ${p}$ 的倍数

输入描述:

第一行输入一个正整数表示测试数据组数
接下来行，每行一个正整数

输出描述:

输出行，对于每组测试数据输出满足条件的最小的

示例1

输入

输出

备注:

算法知识视频讲解

Peterliang

发表于 2020-03-22 22:11:01

哈哈哈哈，我胡汉三又回来了。话不多说，题目如下：题目的意思我就不再多说了，对于解法，目前本人看到的大概可以归结为两种，用和不用二分法的。个人觉得不用二分法的更简单，本着先难后易的原则，我们先来介绍一下用二分法怎么解。对于二分法，我们要先明确将那个量进行二分，然后再确定该变量的左右范围。对于本题，我们展开全文

段三园的小迷弟

发表于 2020-03-22 23:01:52

先因数分解出因数和次数，然后找到最大的（因数*个数）如2*3*3*3*5*5这个数最大的（因数*个数）是5x2，所以只要遍历到10！，2和3,6,9都遍历过2，3系数都满足还有注意例如次方情况，如要满足3^14不是（3*14）！而是（3*10）！因为这里9，18里有两展开全文

昨晚梦见发财了

发表于 2020-04-29 10:42:46

题目为: 给定一个正整数 p 求一个最小的正整数&nbs 展开全文

Azusamitsusa

发表于 2023-07-23 13:53:07

题目链接对于每个p 我们分解质因数后肯定要那么多个质因数所以直接暴力遍历质因数的倍数让他满足最小的质因数倍数即可 #include<bits/stdc++.h> using namespace std; #define int long long void solve(){ i 展开全文

sunrise__sunrise

发表于 2020-04-28 23:54:06

Solution 题面简洁明了，（就喜欢这种题面）。首先我们需要知道的前导知识，任何一个数，都可以分解为一些素数的幂之积，又叫唯一分解定理，那么对于阶乘这样一个乘积运算，自然也可以进行多次分解质因数。写成素数幂之积。这里给出阶乘求解质因数幂的算法 ll factory(ll n, ll s) { / 展开全文

健康快乐最重要

发表于 2020-03-23 11:52:17

二分+阶乘(看质因数的个数是否够)详细看大佬的博客：https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467?f=comment #include<iostream> #include<math.h> #incl 展开全文

Bernard5

发表于 2020-03-22 04:50:31

B 阶乘最大质因数补丁版 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while (T--) { int n; 展开全文

nagisa_菜鸡

发表于 2020-04-29 11:02:00

这道题比赛的时候没有写出来。。没有写出来是想不出如何验证这个数是不是符合题目要求的，写不出check函数。参考大佬博客：https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467卡住我的两个点：1、怎么分解出p的因数可以通过一个for和w 展开全文

回归梦想

发表于 2020-05-01 20:21:51

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定一个正整数 p 求一个最小的正整数 n，使得 n! 是 p 的倍数输入描述: 第一行输入一个正整数T表示测试数据组数接展开全文

白菜茄子

发表于 2020-03-22 21:27:15

网址：https://ac.nowcoder.com/acm/contest/4784/B 题目描述给定一个正整数 {p}p求一个最小的正整数 {n}n，使得 {n!}n! 是 {p}p 的倍数输入描述: 第一行输入一个正整数{T}T表示测试数据组数接下来{T}T行，每行一个正整数{p}p 输出展开全文

问题信息

难度：

0条回答 0收藏 38浏览

阶乘

输入描述:

输出描述:

输入

输出

备注:

问题信息

热门推荐

相关试题