b.階乘
思路：其實就是把p質因數分解，然後對於每乙個質因數x，去二分出來最小的乙個n!含有x的個數大於等於p中的x的個數 對於每個二分的結果取最大值
#include
using
namespace std;
typedef
long
long ll;
#define me(a,x) memset(a,x,sizeof a)
#define rep(i,x,n) for(int i=x;i#define repd(i,x,n) for(int i=x;i<=n;i++)
#define all(x) (x).begin(), (x).end()
#define pb(a) push_back(a)
#define paii pair
#define pali pair
#define pail pair
#define pall pair
#define x first
#define y second
ll cnt[
1000005];
intcc
(int x,
int y)
return ans;
}int
main()
}}int ma=p;
for(
int i=
2; i*i<=n; i++
) ma=
max(ma,q);}
} cout<}return0;
}
牛客小白月賽23 B 階乘
給定乙個正整數 p 求乙個最小的正整數 n，使得 n 是 p 的倍數 第一行輸入乙個正整數t表示測試資料組數 接下來t行，每行乙個正整數p 輸出t行，對於每組測試資料輸出滿足條件的最小的n 412 48124 4這題要用到質因數分解，題解用了二分，其實用不用無所謂，首先，我們知道階乘是幾個數的乘積，...
牛客小白月賽23 B階乘（質因數分解）
題意 給出p，找出能整除p的最小n 解析 折騰了一下，四處找人問，總算明白了。先給出第一種解法。一 p是很大的，要暴力直接乙個乙個找也不可能。給出原理 假設a是b的倍數，如果b能分解出質因子p有q個，那麼在a中也能分解出質因子p，而且次數大於q個。所以根據這個，我們直接把p的素因子分解出來，記錄一下...
階乘 factorial 牛客小白月賽5
輸入資料共一行，乙個正整數n，意義如 問題描述 輸出一行描述答案 乙個正整數k，表示s的末尾有k個0 示例1複製 10複製 7題目讓求階乘最後有幾個0，即為該表示式的最後結果含有10的幾次方的因子，直接求的話，不太好求 不妨轉化一下思路，容易發現10的幾次方都有乙個通性 質因子只有2和5，顯然，階乘...