Pagini recente » Cod sursa (job #3242618) | Cod sursa (job #599092) | Cod sursa (job #1876473) | Cod sursa (job #1981093) | Cod sursa (job #800256)
Cod sursa(job #800256)
#include <fstream>
using namespace std;
long long putere(long long b, long long n)
{
if(n==0)
return 1;
if(n%2==0)
{
return putere(b, n/2)*putere(b, n/2);
}
else
return b*putere(b, n/2)*putere(b, n/2);
}
long long factorial(long long n)
{
if(n==1)
return 1;
return n*factorial(n-1);
}
int main()
{
ifstream cin("patrate2.in");
ofstream cout("patrate2.out");
long long n, p, fact;
cin>>n;
p=putere(2, n*n);
//la o posibilitate de aranjare a 5-urilor sunt n*n posibilitati de a pune - sau +
//sunt n! posibilitati (permutari) de a aranja 5-urile pe fiecare rand
fact=factorial(n);
cout<<p*fact;
}