Pagini recente » Cod sursa (job #3338599) | Cod sursa (job #2840973) | Diferente pentru problema/captcha intre reviziile 5 si 6 | Cod sursa (job #1236729) | Cod sursa (job #3350784)
#include <fstream>
using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
int Exp(int n, int p)
{
if(p != 6)
{
int t = p, exp = 0;
while(t <= n)
{
exp += n / t;
t *= p;
}
return (p == 4) ? (exp >> 1) : exp;
}
return min(Exp(n, 2), Exp(n, 3));
}
bool Comb(int n, int k, int p)
{
return Exp(n, p) - (Exp(k, p) + Exp(n - k, p));
}
int main()
{
int R, D, cnt = 0;
f >> R >> D;
for(int i = 0; i <= R; i++)
if(Comb(R, i, D) > 0)
cnt++;
g << cnt << '\n';
f.close();
g.close();
return 0;
}