Contest Hunter 3101

题目 Contest Hunter 3101 阶乘分解

[原题传送门](http://contest-hunter.org:83/contest/0x30%E3%80%8C%E6%95%B0%E5%AD%A6%E7%9F%A5%E8%AF%86%E3%80%8D%E4%BE%8B%E9%A2%98/3101%20%E9%98%B6%E4%B9%98%E5%88%86%E8%A7%A3)

题目分析

- 这里介绍一个本蒟蒻自己$yy$出来的方法。

• 我们发现，对于某一个单个的整数\(n\)，若\(n\)能被某一个数\(x\)整除，那么我们可以看作\(++count[x]\)、且将\(n\)变为\(n/x\)。

• 这时就相当有了两个\(n/x\)继续分解，就相当于缩小了问题规模！！！

Code：

```cpp
#include
#include
//#include
using namespace std;
#define rg register int
#define V inline void
#define I inline int
#define db double
#define B inline bool
#define ll long long
#define F1(i,a,b) for(rg i=a;iV read(TP &x)
{
TP f=1;x=0;register char c=getchar();
for(;c>'9'||c='0'&&cV print(TP x)
{
if(x9) print(x/10);
putchar(x%10+'0');
}
const int N=1000005;
bitsetv,vis;
int n,cnt,pri[N],c[N];
V make_prime_list()
{
F1(i,2,n)
{
if(!v[i]) pri[++cnt]=i;
for(rg j=1;j