比赛 普及组2016模拟练习3 评测结果 AEEAAAAAAAE
题目名称 焰火表演 最终得分 72
用户昵称 zhjian 运行时间 0.223 s
代码语言 C++ 内存使用 1.08 MiB
提交时间 2016-11-15 19:16:37
显示代码纯文本
#include<bits/stdc++.h>

#define LL unsigned long long
#define BEG freopen("fireshow.in","r",stdin);freopen("fireshow.out","w",stdout);
#define END fclose(stdin);fclose(stdout);

using namespace std;

const int N=200005,M=105;

int n,m;
int fi[M];
int tim[N];

int main(){
	BEG
	cin>>m>>n;
	for(int i=0;i<m;i++){
		cin>>fi[i];
	}
	for(int i=0;i<m;i++){
		for(int j=1;j*fi[i]<=n;j++){
			tim[j*fi[i]]++;
		}
	}
	LL sum=0;
	for(int i=1;i<=n;i++){
		if(tim[i]>0)
			sum++;
	}
	cout<<sum;
	
	END
	return 0;
}