Pagini recente » Borderou de evaluare (job #1121013) | Borderou de evaluare (job #1430136) | Borderou de evaluare (job #493582) | Borderou de evaluare (job #2447110) | Cod sursa (job #3038608)
#include <bits/stdc++.h>
#define L unsigned long long
using namespace std;
ifstream in("patrate2.in");
ofstream out("patrate2.out");
int k,v[100001],n,k1,v1[100001],ma,v2[100001];
void ori(int x,int v[],int &k)
{
L p=0;
for(int i=1; i<=k; i++)
p+=v[i]*x,v[i]=p%10,p/=10;
while(p)
v[++k]=p%10,p/=10;
}
void o1()
{
for(int i=1;i<=k;++i)
{
int h=i,p=0;
for(int j=1;j<=k1;++j)
p+=v1[j]*v[i],v2[h]+=p%10,p/=10,++h;
while(p)
v2[h]+=p%10,p/=10,++h;
ma=max(ma,h-1);
}
}
int main()
{
in>>n;
v[++k]=1;
v1[++k1]=1;
for(int i=1;i<=n;++i)
ori(i,v,k);
for(int i=1;i<=n*n;++i)
ori(2,v1,k1);
o1();
for(int i=ma;i>=1;--i)
out<<v2[i];
}