Cod sursa(job #3145077)

Utilizator maryyMaria Ciutea maryy Data 12 august 2023 15:52:54
Problema GFact Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.18 kb
#include <fstream>

using namespace std;
ifstream in("gfact.in");
ofstream out("gfact.out");
int f[44722];//cati factori primi trebuie sa contina factorialul
int prim;
int q;
void Descompunere(int n)
{
    int d=2, p, divi=0;
    while(n>1)
    {
        p=0;
        if(n==d && divi==0)
        {
            prim=1;
            break;
        }
        while(n%d==0)
        {
            p++;
            n=n/d;
            divi++;
        }
        if(d>44721)
        {
            prim=1;
            break;
        }
        f[d]=p*q;
        d++;
    }
}
int main()
{
    int k=1, p;
    in>>p>>q;
    Descompunere(p);
    if(prim==1)
    {
        int m=1;
        while(m*(m+1)/2<q)
        {
            m++;
        }
        out<<m*p;
        return 0;
    }
//    while(Coincid()==0)
//    {
//        k++;
//        for(int i=1; i<=k; i++)
//        {
//            for(int div=1; div*div<=i; div++)
//            {
//                if(i%div==0)
//                {
//                    f[div]++;
//                    if(div*div!=i)
//                        f[i/div]++;
//                }
//            }
//        }
//    }
}