Cod sursa(job #541464)

Utilizator lily3Moldovan Liliana lily3 Data 25 februarie 2011 11:35:47
Problema Light2 Scor 10
Compilator cpp Status done
Runda Romanian Master in Mathematics and Sciences 2011, Ziua 1 Marime 0.33 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int i,j,m;
unsigned long long k,n,a[1000000],nr=0;
unsigned long x;
int main()
{
	ifstream f("light2.in");
	ofstream g("light2.out");
	f>>n>>k;
	for(i=1;i<=k;i++)
	{
		f>>x;
		for(j=x;j<=n;j+=x)
			if(a[j]==0)
				a[j]=1,nr++;
			else
				a[j]=0,nr--;
	}
	g<<nr;
	return 0;
}