Pagini recente » Cod sursa (job #802851) | Cod sursa (job #2856462) | Cod sursa (job #737713) | Cod sursa (job #1551481) | Cod sursa (job #777057)
Cod sursa(job #777057)
#include <fstream>
#define N 5000010
using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
int d,r,i,P[N],ANS=0,m,c=0;
int main ()
{
f >> r >> d;
P[d]=1;
for (i=d+1;i<=r;i++)
P[i]=P[i/d]+1;
for (i=1;i<=r/2;i++)
{
c+=P[(r-i+1)/i];
ANS+=c>0;
if (i+1==(r+1)/2) ANS*=2;
}
g << ANS << '\n';
f.close();g.close();
return 0;
}