Pagini recente » Cod sursa (job #681598) | Cod sursa (job #1920048) | Cod sursa (job #1907657) | Cod sursa (job #2290653) | Cod sursa (job #940239)
Cod sursa(job #940239)
#include <cstdio>
using namespace std;
int r, nr, d, i, exp[6];
void exponent()
{
int x;
x=r-i+1;
while(x%2==0)
exp[2]++, x/=2;
while(x%3==0)
exp[3]++, x/=3;
while(x%5==0)
exp[5]++, x/=5;
x=i;
while(x%2==0)
exp[2]--, x/=2;
while(x%3==0)
exp[3]--, x/=3;
while(x%5==0)
exp[5]--, x/=5;
exp[6]= (exp[2]<exp[3]) ? exp[2] : exp[3];
exp[4]=exp[2]/2;
if(exp[d]>=1)
nr++;
}
int main()
{
freopen("pascal.in", "r", stdin);
freopen("pascal.out", "w", stdout);
scanf("%d %d", &r, &d);
for(i=1;i<=r/2;++i)
exponent();
if(r%2==0&&nr)
printf("%d\n", 2*nr-1);
else
printf("%d\n", 2*nr);
return 0;
}