Cod sursa(job #3210024)

Utilizator Shaan_StefanShaan Stefan Shaan_Stefan Data 4 martie 2024 13:55:20
Problema Patrate2 Scor 60
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");

int sol[510]={1, 1}, n;
void prod(int *nrm, int p)
{
    long long t=0;
    for(int i=1; i<=nrm[0]; i++)
        nrm[i]*=p;

    for(int i=1; i<=nrm[0]; i++)
    {
        nrm[i]+=t;
        t=nrm[i]/10;
        nrm[i]%=10;
    }
    while(t>0)
    {
        nrm[++nrm[0]]+=t;
        t=nrm[nrm[0]]/10;
        nrm[nrm[0]]%=10;
    }
}
int main()
{
    fin>>n;
    for(int i=2; i<=n; i++)
    {
        prod(sol, i);
    }
    for(int i=1; i<=n*n; i++)
    {
        prod(sol, 2);
    }
    for(int i=sol[0]; i>=1; i--)
        fout<<sol[i];
    return 0;
}