#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i> N >> K; vector a(N+1); for(i=1;i<=N;i++){ cin >> a[i]; } ll x=1,y=1; for(i=1;i<=N;i++){ ll p=min(a[i],K); ll e=gcd(a[i],p); p/=e; ll q=a[i]/e; q=f(q,MOD-2); x*=(p*q)%MOD; x%=MOD; p=min(a[i],K-1); e=gcd(a[i],p); p/=e; q=a[i]/e; q=f(q,MOD-2); y*=(p*q)%MOD; y%=MOD; } cout << (x-y+MOD)%MOD << endl; return 0; }