哈哈哈哈，我胡汉三又回来了。话不多说，题目如下：题目的意思我就不再多说了，对于解法，目前本人看到的大概可以归结为两种，用和不用二分法的。个人觉得不用二分法的更简单，本着先难后易的原则，我们先来介绍一下用二分法怎么解。对于二分法，我们要先明确将那个量进行二分，然后再确定该变量的左右范围。对于本题，我们
展开全文
先因数分解出因数和次数，然后找到最大的（因数*个数） 如2*3*3*3*5*5这个数最大的（因数*个数）是5x2，所以只要遍历到10！，2和3,6,9都遍历过2，3系数都满足 还有注意例如次方情况， 如要满足3^14不是（3*14）！而是（3*10）！ 因为这里9，18里有两
展开全文
题目链接
对于每个p 我们分解质因数后 肯定要那么多个质因数 所以直接暴力遍历质因数的倍数让他满足最小的质因数倍数即可
#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
i
展开全文
Solution 题面简洁明了，（就喜欢这种题面）。首先我们需要知道的前导知识，任何一个数，都可以分解为一些素数的幂之积，又叫唯一分解定理，那么对于阶乘这样一个乘积运算，自然也可以进行多次分解质因数。写成素数幂之积。这里给出阶乘求解质因数幂的算法 ll factory(ll n, ll s) { /
展开全文
二分+阶乘(看质因数的个数是否够)详细看大佬的博客：https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467?f=comment #include<iostream>
#include<math.h>
#incl
展开全文
B 阶乘 最大质因数补丁版 #include <bits/stdc++.h>
using namespace std;
int main() {
int T;
cin >> T;
while (T--) {
int n;
展开全文
这道题比赛的时候没有写出来。。没有写出来是想不出如何验证这个数是不是符合题目要求的，写不出check函数。参考大佬博客：https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467卡住我的两个点：1、怎么分解出p的因数可以通过一个for和w
展开全文
链接： 时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld 题目描述 给定一个正整数 p 求一个最小的正整数 n，使得 n! 是 p 的倍数 输入描述: 第一行输入一个正整数T表示测试数据组数 接
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
