Cod sursa(job #882685)

Utilizator OviTzu24Carabian Ovidiu OviTzu24 Data 19 februarie 2013 12:37:49
Problema Patrate2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include<fstream>
using namespace std;
#define nmax 3200
#define constt 25
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
int sol[nmax];
// inmultire numere mari
void mul (int A[], int x)
{   int i, t = 0;
    for (i = 1; t || i <= A[0]; ++ i, t /= 10)
        A[i]=(t += x * A[i]) % 10;
    A[0] = i-1;
}
int main()
{
    int N;
    fin>>N;
    sol[0] = sol[1] = 1;
    for (int i = 1; i <= N; ++ i) mul (sol, i);
    for (int i = 1; i <= (N * N) / constt; ++ i) mul (sol, 1 << constt);
    for (int i = 1; i <= (N * N) % constt; ++ i) mul (sol, 2);
    for (int i = sol[0]; i >= 1; --i)
    fout<<sol[i];
    return 0;
}