Cod sursa(job #616840)
| Utilizator | Data | 13 octombrie 2011 15:05:02 | |
|---|---|---|---|
| Problema | Light2 | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.31 kb |
#include<fstream>
ifstream f("light.in");
ofstream g("light2.out");
long long a[10000001];
int x,i,j,n,k,nr=0;
int main ()
{
f>>n;
f>>k;
for(i=1;i<=k;i++)
{
f>>x;
for(j=1;j<=n/x;j++)
a[x*j]=1-a[x*j];
}
for(i=1;i<=n;i++)
if(a[i]==1)
nr++;
g<<nr;
return 0;
} 