#include <iostream>
#include <cstdio>
#include <cmath>
#include <iomanip>

using namespace std;

char zamiana_liczb_na_litery(int liczba)
{
    if(liczba<=9)
        return liczba+48;
    if(liczba==10)
        return (65);
    if(liczba==11)
        return (66);
    if(liczba==12)
        return (67);
    if(liczba==13)
        return (68);
    if(liczba==14)
        return (69);
    if(liczba==15)
        return (70);
}

int cwiczenie_1_zestaw_3(int N, int system)
{
    int i;
    int liczba[31];
    for(i=0;N>0;i++)
    {
        liczba[i]=N%system;
        N/=system;
    }
    for(i--;i>=0;i--)
        cout<<zamiana_liczb_na_litery(liczba[i]);

}

int potegowanie(int podstawa, int wykladnik)
{
    int wynik = 1;

    for (int i = 0; i<wykladnik; i++)
        wynik*=podstawa;

    return wynik;
}

bool cwiczenie_2_zestaw_3(int a, int b)
{
    bool tak;
    int temp=0, sprawdz=0, ktorapozycja;
    int new_b;

    if(a==b)
        return true;

    while(a>0)
    {
        sprawdz=a%10;
        a/=10;
        new_b=b;
        tak=false;
        ktorapozycja=1;
        while(new_b>0)
        {
            temp=new_b%10;
            new_b/=10;
            ktorapozycja*=10;

            if(sprawdz==temp)
            {
                b=b%(ktorapozycja/10)+b/ktorapozycja*(ktorapozycja/10);
                cout<<b<<" ";
                tak=true;
                break;
            }
        }
        if(!tak)
            return false;
    }

    if(b>0)
        return false;
    else
        return true;
}

cwiczenie_3_zestaw_3(int N)
{
    bool tablica[N];

    for (int i=0;i<N;i++)
        tablica[i]=true;

    for(int i=2;i<=sqrt(N);i++)
        if (tablica[i])
            for(int j=i*2;j<N;j+=i)
                tablica[j]=false;

    for(int i=2;i<N;i++)
        if(tablica[i]==true)
            cout<<i<<endl ;
}


struct wynik_dzielenia{
int czesc_calkowita;
int czesc_ulamkowa[1005];
};

wynik_dzielenia dzielenie_dokladne(int a, int b)
{
    int odejmowanie=0, n=1000, i=0;
    wynik_dzielenia wynik;

    wynik.czesc_calkowita=a/b;
    a%=b;
    while(n>0)
    {
        a*=10;
        wynik.czesc_ulamkowa[i]=a/b;
        i++;
        a%=b;

        n--;
    }
return wynik;
}

wynik_dzielenia dzielenie_do_1000_po_przecinku (wynik_dzielenia a, int b)
{
    wynik_dzielenia wynik;
    wynik.czesc_calkowita=a.czesc_calkowita/b;
    a.czesc_ulamkowa[0]+=a.czesc_calkowita%b*10;

    int n=1005;

    for(int i=0 ; i<n ; i++)
    {
        wynik.czesc_ulamkowa[i]=a.czesc_ulamkowa[i]/b;
        a.czesc_ulamkowa[i+1]+=a.czesc_ulamkowa[i]%b*10;
    }

    return wynik;
}

cwiczenie_5_zestaw_3()
{
    wynik_dzielenia a,e;
    int pomocnik, dokladnosc=1005;

    a.czesc_calkowita=1;
    e.czesc_calkowita=2;
    for(int i=0;i<dokladnosc;i++)
    {
        a.czesc_ulamkowa[i]=0;
        e.czesc_ulamkowa[i]=0;
    }

    for (int i=1; i<455; i++)
    {
        a=dzielenie_do_1000_po_przecinku(a,i);
        /*for(int x=0;x<1000-1;x++)
            cout<<a.czesc_ulamkowa[x];
        cout<<endl<<endl; //wypisuje kolejne wyrazy ciagu*/
        for(int j = dokladnosc-1 ; j>=0 ;j--)
        {
            pomocnik=a.czesc_ulamkowa[j]+e.czesc_ulamkowa[j];
            e.czesc_ulamkowa[j]=pomocnik%10;
            //if(pomocnik/10>0&&j>=1)
                e.czesc_ulamkowa[j-1]+=pomocnik/10;
           // else if(pomocnik/10>0&&j==0)
             //   e.czesc_calkowita+=pomocnik/10;
        }
    }


cout<<endl<<endl<<e.czesc_calkowita<<".";
for(int i=0 ; i<1000 ; i++)
    cout<<e.czesc_ulamkowa[i];
}


bool cwiczenie_22_zestaw_3(int a, int b)
{

}

cwiczenie_4_zestaw_3()
{
    int MAX=2600;
    int t[MAX], n=1000, pomoc;

    for(int i=0 ; i< MAX ; i++)
        t[i]=0;
    t[0]=1;

    for(int i = 1 ; i<n ; i++)
    {
        pomoc=0;

        for(int j = 0 ; j<MAX ; j++)
        {
            t[j]=t[j]*i+pomoc;
            pomoc=t[j]/10;
            t[j]%=10;
        }
    }

    bool zera=true;
    for(int j = MAX-1 ; j>=0 ; j--)
    {

        if(t[j]==0&&zera)
            zera=true;
        else zera=false;

        if (!zera)
            cout<<t[j];

    }

}

int main()
{
    cwiczenie_5_zestaw_3();



}