Pagini recente » Cod sursa (job #351910) | Cod sursa (job #2677423) | Cod sursa (job #1802082) | Cod sursa (job #2210862) | Cod sursa (job #729266)
Cod sursa(job #729266)
#include<fstream>
using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
int k,i,r,n,d,nr,x,v[6];
int main()
{f>>r>>d;
n=r;
k=r/2;
for(i=1;i<=k;i++)
{n--;
x=n;
while(x%2==0)
{x=x/2;
v[2]++;}
while(x%3==0)
{x=x/3;
v[3]++;}
while(x%5==0)
{x=x/5;
v[5]--;}
x=i;
while(x%2==0)
{x=x/2;
v[2]--;}
while(x%3==0)
{x=x/3;
v[3]--;}
while(x%5==0)
{x=x/5;
v[5]--;}
if((d==6 && v[2]>0 && v[3]>0)||(d==4 && v[2]>1)||v[d]>0)
nr=nr+2;}
if(((d==6 && v[2]>0 && v[3]>0)||(d==4 && v[2]>1)||v[d]>0) && r%2==0)
nr--;
g<<nr<<'\n';
f.close();
g.close();
return 0;}