Cod sursa(job #644305)

Utilizator ELHoriaHoria Cretescu ELHoria Data 6 decembrie 2011 00:02:46
Problema Indep Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>

using namespace std;

ifstream fin("indep.in");
ofstream fout("indep.out");

int N  , v[512] , ans;

int gcd(int a,int b)
{
	if(!b) return a;
	return gcd(b,a%b);
}

void count(int i,int cmmdc)
{
	if(i<N) count(i+1,cmmdc);
	int x = gcd(cmmdc,v[i]);
	if( x == 1)
	{
		ans++; 
		if(i + 1<=N) count(i+1,1);
	}
}

int main()
{
	fin>>N;
	for(int i = 1;i<=N;++i)
		fin>>v[i];
	for(int i = 1;i<N;++i)
		count(i,v[i]);
	fout<<ans<<'\n';
	return 0;
}