Pagini recente » Cod sursa (job #968946) | Cod sursa (job #1485045) | Cod sursa (job #2632553) | Cod sursa (job #2622466) | Cod sursa (job #1168076)
#include<fstream>
using namespace std;
ifstream in("pascal.in");
ofstream out("pascal.out");
int R,D,m,v[10],sol;
void descomp(int x, int y)
{
while(x%2==0)
x/=2,v[2]++;
while(x%3==0)
x/=3,v[3]++;
while(x%5==0)
x/=5,v[5]++;
while(y%2==0)
y/=2,v[2]--;
while(y%3==0)
y/=3,v[3]--;
while(y%5==0)
y/=5,v[5]--;
}
int Div()
{
if(D==4 && v[2]>1)return 1;
if(D==6 && v[2]>0 && v[3]>0)return 1;
if(v[D]>0)return 1;
return 0;
}
int main()
{
in>>R>>D;
m=R;
for(int i=1;i<=m/2;i++,R--)
{
descomp(R,i);
if(Div())
sol+=2;
}
if(m%2==0&&Div())sol--;
out<<sol<<"\n";
in.close();out.close();
return 0;
}