Cod sursa(job #2873127)

Utilizator tonealexandruTone Alexandru tonealexandru Data 18 martie 2022 18:11:29
Problema Factoriale Scor 10
Compilator cpp-64 Status done
Runda concursceva1 Marime 0.78 kb
#include <iostream>
#include <fstream>

using namespace std;
int v[1000005];
int main()
{
    ifstream cin("factoriale.in");
    ofstream cout("factoriale.out");
    int n,k,fact=1,prod=1,inm=1,ok=0;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>v[i];
        for(int j=1;j<=v[i];j++)
            fact*=j;
        prod*=fact;
        fact=1;
    }

    for(int i=1;i<=prod && ok==0 ;i++)
    {
        for(int j=1;j<=k  && ok==0 ;j++)
            inm*=i;
        for(int j=1;j<=prod  && ok==0 ;j++)
        {
            if(prod*j==inm)
            {
                cout<<j;
                ok=1;
            }
            if(ok==1)
                break;
        }
        if(ok==1)
            break;
        inm=1;
    }

    return 0;
}