Pagini recente » Cod sursa (job #1744258) | Cod sursa (job #3295543) | Cod sursa (job #2906295) | Cod sursa (job #3219051) | Cod sursa (job #127109)
Cod sursa(job #127109)
#include <stdio.h>
int r, d, p[6], nr;
int desc(int x,int d)
{
int contor = 0, i;
for (i = 2; i <= x; i++) contor += (x/d);
return contor;
}
int main()
{
freopen("pascal.in","r",stdin);
freopen("pascal.out","w",stdout);
int i, j, c, contor = 0, ok, x;
scanf("%d %d", &r, &d);
x = r;
for (i = 2; i <= 5; i++)
if (x % i ==0 ) while (x % i == 0) p[i]++, x/=i;
r++;
for (i = 2; i <= r / 2; i++)
{
for (j = 2; j <= i; j++)
{
c = 0; ok = 1;
if (c += desc(r,j))
c -= (desc(r-i,j));
c -= (desc(i,j));
if (c <= p[j]) {ok = 0; break;}
}
if (ok) contor++;
}
contor *= 2;
if (r % 2)
{ i = r / 2 + 1;
for (j = 2; j <= i; j++)
{
c = 0; ok = 1;
if (c += desc(r,j))
c -= (desc(r-i,j));
c -= (desc(i,j));
if (c < 0) {ok = 0; break;}
}
if (ok) contor++;
}
printf("%d\n",contor);
return 0;
}