牛客小白月赛23b阶乘，因数分解+模拟+数学

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N=1e5;

ll prime[N],num[N],fct[N],cnt,f,nn;
ll t,p,ma;


void getDivide(int x){
	cnt=0;
    for(int i=2;i<=x/i;i++){
    	if(x%i==0){
	    	prime[cnt]=i;
	    	while(x%i==0){
	    		num[cnt]++;
	    		x/=i;
	    	}
            //找到该系数最小的阶乘f
	    	f=i,nn=0;
            for(f=i;;f+=i){
                for(int j=f;j%i==0;j/=i)nn++;
                if(nn>=num[cnt]) break;
            }
            fct[cnt]=f;
            cnt++;
    	} 
    }
    if(x>1) prime[cnt]=x, num[cnt]=1, fct[cnt]=x, cnt++;
    
}

int main(){
    cin>>t;
    for(int i=0;i<t;i++){
    	cin>>p;
        memset(prime,0,sizeof prime);
        memset(num,0,sizeof num);
        memset(fct,0,sizeof fct);
    	getDivide(p);
    	ma=1;
    	for(int i=0;i<cnt;i++){
    		ma=max(fct[i],ma);
    	}
    	cout<<ma<<endl;
    }
    return 0;
}