Cod sursa(job #405533)
Utilizator | Data | 28 februarie 2010 11:36:05 | |
---|---|---|---|
Problema | Patrate2 | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream>
using namespace std;
short int v[50000];
void produs(int p,int times)
{
int t,aux,i;
while (times--)
{
t=0;
for (i=1;i<=v[0] || t;i++)
{
aux=v[i]*p+t;
t=aux/10;
v[i]=aux%10;
}
v[0]=i-1;
}
}
int main()
{
int n,i;
ifstream f("patrate2.in");
ofstream o("patrate2.out");
f>>n;
v[0]=1;
v[1]=1;
produs(2,n*n);
produs(n,1);
for (i=v[0];i>=1;i--)
o<<v[i];
return 0;
}