Cod sursa(job #2080542)

Utilizator Davla2Stancu Vlad Davla2 Data 3 decembrie 2017 10:50:47
Problema GFact Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>

using namespace std;

ifstream in("gfact.in");
ofstream out("gfact.out");

int p,q;

int pp(int cnt)
{
    int s=0;
    while(cnt%p==0)
    {
        s++;
        cnt/=p;
    }
    return s;
}

int main()
{
    int cnt,s=0;
    in>>p>>q;
    if(p==1) out<<1;
    else if(q==1) out<<p;
    else
    {
        cnt=p;
        while(s<q)
        {
            s=s+pp(cnt);
            cnt+=p;
        }
        out<<cnt-p;
    }
    return 0;
}