Pagini recente » Cod sursa (job #1446307) | Cod sursa (job #2198583) | Cod sursa (job #3258671) | Cod sursa (job #375033) | 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;
}