Cod sursa(job #1262753)

Utilizator cojocarugabiReality cojocarugabi Data 13 noiembrie 2014 15:31:27
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
# include <bits/stdc++.h>
using namespace std;
ifstream fi("patrate2.in");
ofstream fo("patrate2.out");
const int nmax = 1e7 + 5;
char c[nmax];
int N=1;
void mul(int p)
{
    int t=0;
    for (int i=1;i<=N;++i) t += int(c[i]) * p,c[i] = t % 10,t/=10;
    while (t) c[++N]=t % 10,t/=10;
}
int main(void)
{
    c[1]=1;
    int n;
    fi>>n;
    int m = n * n;
    for (int i=1,l=m/20;i<=l;++i) mul(1024 * 1024);
    for (int i=1,l=m%20;i<=l;++i) mul(2);
    for (int i=2;i<=n;++i) mul(i);
    for (int i=N;i;--i) fo << int(c[i]);
    return fo << '\n',0;
}