2. LCM (A1, A2, ..., Ai, Ai+1,..., AK) = M
#include
#include
#include
#include
using namespace std;
const int N=1005;
const int mod=1e9+7;
int dp[2][1005][1005];
int lcm[N][N];
int fat[N];
int gcd(int x,int y)
{
if(y==0)
return x;
return gcd(y,x%y);
}
int main()
{
int n,m,k;
for(int i=1;in) continue;
dp[e^1][tem][lcm[ll][fat[h]]]+=dp[e][j][ll];
int tt=dp[e^1][tem][lcm[ll][fat[h]]]%=mod;
//printf("%d %d %d\n",tem,lcm[ll][fat[h]],tt);
}
}
e^=1;
}
printf("%d\n",dp[e][n][m]);
}
}