#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 d=g(p,a[i]); p/=d; ll q=a[i]/d; q=f(q,MOD-2); x*=q*p; x%=MOD; p=min(a[i],K-1); d=g(p,a[i]); p/=d; q=a[i]/d; q=f(q,MOD-2); y*=q*p; y%=MOD; } cout << (x-y+MOD)%MOD << endl; return 0; }