【codevs 2874】特别-迷途竹林之路

点击就送屠龙宝刀
这是唯一 一个白银题目，并且有图……各种开心~
但是很可惜，这是模拟……
还记得那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;}