Pagini recente » Cod sursa (job #2527525) | Cod sursa (job #1922228) | Cod sursa (job #2179223) | Cod sursa (job #368332) | Cod sursa (job #1756612)
#include<bits/stdc++.h>
using namespace std;
int n,d,p,p2,p21,p22,p23,mid;
int pw2(int x)
{
int p=0;
while (!(x%2))
{
p++;
x>>=1;
}
return p;
}
int main()
{
freopen("pascal.in","r",stdin);
freopen("pascal.out","w",stdout);
scanf("%d",&n);
scanf("%d",&d);
if (d==2)
{
p=2;
p2=0;
while (p<=n)
{
p2=p2+(n/p);
p*=2;
}
p21=p2;
p22=p2;
p23=0;
mid=(n/2);
int nr=0;
for(int j=1;j<=mid;j++)
{
p22-=pw2(n-j+1);
p23+=pw2(j);
if ((p21-p22-p23)>0) nr+=2;
}
if (!(n%2)) nr--;
printf("%d\n",nr);
}
return 0;
}