题解

#include<bits/stdc++.h>
using namespace std;
int n,m1,m2,ans=150000;
int i,j;
int s[10001],f[10001];
bool p[30001];
int prime[501][3],a=0;
int main()
{
memset(p,1,sizeof(p));
memset(f,0,sizeof(f));
cin>>n>>m1>>m2;
if(m1==1)
{
printf("0");
return 0;
}
for(i=1;i<=n;i++)
scanf("%d",&s[i]);
int x2=floor(sqrt(m1));
for(i=2;i<=x2;i++)
{

  	if(p[i])
  	{
        if(m1%i==0)
        {
            prime[++a][1] = i;
            prime[a][2] = 1;
        }
    }
	int t=2;
	while(t*i<=m1)
	{
		p[t*i]=0;
    	t++;
     }
}
for(i=1;i<=a;i++) 
{
    int num=prime[i][1];
    while(m1%(num*prime[i][1])==0)
    {
        num*=prime[i][1];
        prime[i][2]++;
    }
    prime[i][2]*=m2;
}
if(a==0)  
{
    prime[++a][1]=m1;
    prime[a][2]=m2;
}
for(i=1;i<=n;i++)
{
    for(j=1;j<=a;j++)
    {
        if(s[i]%prime[j][1]!=0) 
        {
            f[i]=150000; 
            break;
        }
        int t=1;
        int num=prime[j][1];
        while(s[i]%(num*prime[j][1])==0)
        {
            num*=prime[j][1];
            t++;
        }
        int b=(prime[j][2]-1)/t+1;
        if(b>f[i]){
            f[i]=b;
                  }
    }
}   
for(i=1;i<=n;i++)
  	if(ans>f[i])ans=f[i];
if(ans==150000){
    cout<<"-1";
               } 
else{
    cout<<ans;
}
return 0;

}