Cod sursa(job #324354)
Utilizator | Data | 15 iunie 2009 21:37:53 | |
---|---|---|---|
Problema | Pascal | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.42 kb |
#include <stdio.h>
int main()
{int r,d,i,nr,exp,v[500009];
freopen("pascal.in","r",stdin);
freopen("pascal.out","w",stdout);
scanf("%d %d",&r,&d);v[1]=0;r++;
if (d==1) printf("%d",r-1); else
{nr=1;exp=0;v[1]=0;
for (i=2;i<=r;i++)
{for (nr=d,v[i]=0;nr<=i;nr*=d) v[i]+=i/nr;
// printf("%d %d\n",i,v[i]);
}
for (i=2,nr=0;i<r;i++)
if (v[r]-v[r-i]-v[i]>=0) nr++;
printf("%d",nr);
}
return 0;
}