Pagini recente » Cod sursa (job #2908397) | Cod sursa (job #215668) | Cod sursa (job #1693078) | Cod sursa (job #2544224) | Cod sursa (job #997983)
Cod sursa(job #997983)
#include <cstdio>
using namespace std;
int R, D, Freq[6], Ans;
void Desc(int X, int Mod)
{
while(X % 2 == 0) Freq[2] += Mod, X /= 2;
while(X % 3 == 0) Freq[3] += Mod, X /= 3;
while(X % 5 == 0) Freq[5] += Mod, X /= 5;
}
int main()
{
freopen("pascal.in", "r", stdin);
freopen("pascal.out", "w", stdout);
scanf("%i %i", &R, &D);
for(int i = 1; 2 * i <= R; ++ i)
{
Desc(R - i + 1, 1);
Desc(i, -1);
if((D == 2 && Freq[2]) || (D == 3 && Freq[3]) || (D == 4 && Freq[2] >= 2) || (D == 5 && Freq[5]) || (D == 6 && Freq[2] && Freq[3]))
{
Ans += 2;
if(2 * i == R) Ans --;
}
}
printf("%i\n", Ans);
return 0;
}