点击就送屠龙宝刀
这是唯一 一个白银题目,并且有图……各种开心~
但是很可惜,这是模拟……
还记得那100个无聊的服务员么?还记得他们喜欢把灯开来开去么……?
23333333
单纯的模拟就好啦~
(顺带一提,这题目好像不是东方模拟赛里的……)
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN = 100000 + 5;
int k[MAXN];
int n,m;
bool l[MAXN];
int h;
int main()
{
scanf("%d %d",&n,&m);
for(int i = 1;i <= m;i ++)
scanf("%d",&h),k[h] ++;
for(int i = 1;i <= 5000;i ++)
if(k[i] & 1)
for(int j = i;j <= n;j += i)
l[j] ^= 1;
int ans = 0;
for(int i = 1;i <= n;i ++)
ans += !l[i];
printf("%d\n",ans);
return 0;
}