Pagini recente » Cod sursa (job #985823) | Cod sursa (job #482237) | Cod sursa (job #1201884) | Cod sursa (job #1466351) | Cod sursa (job #2650339)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("pascal.in");
ofstream fout("pascal.out");
int main()
{
int n, d;
fin>>n>>d;
int sol=0, bnd=n/2;
int e[7]={0};
for(int i=1;i<=bnd;++i){
int x=i;
while(x%2==0) x/=d, e[2]--;
while(x%3==0) x/=d, e[3]--;
while(x%5==0) x/=d, e[5]--;
x=n-i+1;
while(x%2==0) x/=d, e[2]++;
while(x%3==0) x/=d, e[3]++;
while(x%5==0) x/=d, e[5]++;
e[4]=e[2]/2, e[6]=min(e[2], e[3]);
if(e[d]>0) sol+=2;
}
if((n%2==0)&&(e[d]>0)) sol--;
fout<<sol;
return 0;
}