Atestat 2014 - Probl. 2

/* *************************************************************************************************
2. Se citeste de la tastatura un numar natural n cu cel mult noua cifre. Scrieti un program care
verifica  daca exista un numar natural k cu proprietatea ca n=1*2*3*…*k. Daca exista un astfel de
numar, programul va afisa mesajul "Da" si valoarea k , altfel va afisa mesajul "Nu".
(intensiv: valoarea se determina utilizând o metoda eficienta din punct de vedere al timpului de executie)
************************************************************************************************* */

#include <iostream>

using namespace std;

long n, nr;
int k;

void program();

int main()
{
    cout<<"n= "; cin>>n;
    program();
    return 0;
}

void program()
{
    int i=2;
    nr=1;
    while(i<=n)
    {
        nr=nr*i;
        i++;
    }
    cout<<nr;
}