Pagini recente » Cod sursa (job #40993) | Cod sursa (job #569715) | Cod sursa (job #333041) | Cod sursa (job #663258) | Cod sursa (job #3209183)
#include <bits/stdc++.h>
using namespace std;
#define int unsigned long long int
int ans, ocupat, n;
int lgpow(int a, int n)
{
if (!n)
return 1;
else
{
if (n % 2)
return a * lgpow(a, n - 1);
else
{
int c = lgpow(a, n/2);
return c * c;
}
}
}
signed main()
{
freopen("patrate2.in", "r", stdin);
freopen("patrate2.out", "w", stdout);
cin >> n;
if (n == 1)
{
cout << 2;
return 0;
}
ans = lgpow(2LL, n);
ocupat = 0;
for (int i = 1; i <= n; i++)
{
ans *= (n - i + 1) * lgpow(2LL, n - 1);
}
cout << ans;
return 0;
}