【bzoj 十连测】[noip2016第二场]Problem A. Divisors（暴力）

【题解】【暴力】

【每读入一个数，就分解它的因数，用num数组记录。求出k等于1-m的所有答案后剩下的就是k=0的情况】

#include<map>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
map<int,int>mp;
int n,m,a[210],maxn,tot;
int num[210],sum;
inline void find(int x)
{
    for(int i=1;i*i<=x;++i)
     if(x%i==0)
      {
        int t=x/i;
        if(mp[i]) num[mp[i]]--;
        mp[i]++,num[mp[i]]++;
        if(t!=i&&t<=n) 
         {
            if(mp[t]) num[mp[t]]--;
            mp[t]++,num[mp[t]]++;
           }
      }
}
int main()
{
    //freopen("int.txt","r",stdin);
    //freopen("my.txt","w",stdout);
    int i,j;
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;++i) 
      scanf("%d",&a[i]),find(a[i]);
    for(i=1;i<=m;++i) sum+=num[i];
    printf("%d\n",n-sum);
    for(i=1;i<=m;++i) printf("%d\n",num[i]);
    return 0;
}