Pagini recente » Cod sursa (job #1007383) | Cod sursa (job #2158417) | Cod sursa (job #58134) | Cod sursa (job #2818526) | Cod sursa (job #800281)
Cod sursa(job #800281)
Utilizator |
Nicu B. NicuCJ |
Data |
21 octombrie 2012 11:18:43 |
Problema |
Patrate2 |
Scor |
30 |
Compilator |
cpp |
Status |
done |
Runda |
as5 |
Marime |
0.71 kb |
#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;
}