Cod sursa(job #2433202)

Utilizator Ioana_CioboteaCiobotea Ioana Ioana_Ciobotea Data 26 iunie 2019 12:00:19
Problema Nunta Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>
#include <iomanip>

using namespace std;

const int BAZA = 100000; ///10^5
int A[7135];

ifstream f("tamplar.in");
ofstream g("tamplar.out");

void mul(int A[], int B)
{
    /**
    inmultirea unui numar mare cu unul "mic"
    A<--A*B
    */
    int T = 0;
    for(int i = 1; i <= A[0]; i++)
    {
        T += A[i] * B;
        A[i] = T % BAZA;
        T /= BAZA;
    }
    while(T > 0)
    {
        A[++A[0]] = T % BAZA;
        T /= BAZA;
    }
}

int main()
{
    int L;
    f >> L;
    A[0] = 1;
    A[1] = 1;
    for(int i = 2; i < L; i++)
        mul(A, i);
    g << A[A[0]];
    for(int i = A[0] - 1; i > 0; i--)
        g << setfill('0') << setw(5) << A[i];
    return 0;
}