必须绝交 qaq ——12 zhongzi729079860712208015224 66 133 zhongzi-634987732225479109 hhh) #include<bits/stdc++.h> using namespace std; long long a[10010]; int n,m1,m2,d; bool st[50010]; int cnt,prime[50010],res[50010],rescnt[50010]; void init(int x){ for (int i=2;i<=x;i++){ if(st[i])continue; prime[++cnt]=i; st[i]=true; for(int j=1;iprime[j]<=x&&j<=cnt;j++){ st[iprime[j]]=true; if(i%prime[j]0) break; } } } void deliver(int t){ for(int i=1;prime[i]<=t;i ++){ if(t%prime[i]0){ res[++d]=prime[i]; while(t%prime[i]0){ t/=prime[i]; rescnt[d]++; } rescnt[d]*=m2; } } if(t>1){ res[++d]=t; rescnt[d]=m2; } } int main(){ freopen("cell.in","r",stdin); freopen("cell.out","w",stdout); cin>>n>>m1>>m2; int num1=0; init(30010); deliver(m1); int maxn=2e9+1; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ int x=0; bool flag=true; int g=a[i]; for(int j=1;j<=d;j++){ int p=res[j]; if(a[i]%p!=0){ flag=false; break; }else{ int k=0; while(a[i]%p0){ a[i]/=p; k++; } if(rescnt[j]>k) { if(rescnt[j]%k0) x=max(rescnt[j]/k,x); else x=max(rescnt[j]/k+1,x); } } } if(flag){ maxn=min(x,maxn); } } if(maxn2e9+1){ puts("-1"); }else{ cout<<maxn; } return 0; }