Cod sursa(job #2007579)

Utilizator dragos231456Neghina Dragos dragos231456 Data 3 august 2017 13:07:24
Problema Next Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("next.in");
ofstream g("next.out");
long long n[1000005],d,rez;
short b[1000005];
string s;

void N()
{
    getline(f,s);
    n[0]=s.size();
    for(int i=n[0]-1;i>=0;--i)
    {
        n[n[0]-i]=s[i]-'0';
    }
    f>>d;
}

void IMPARTIRE()
{
    for(int i=n[0];i>=1;--i)
    {
        rez=rez*10+n[i];
        if(rez>=d)
        {
            b[++b[0]]=rez/d;
        }
        rez%=d;
    }

    if(rez)
    {
        b[b[0]]++;
        n[0]=b[0];
        for(int i=1;i<=n[0];++i)
        {
            n[i]=b[i]*d;
        }
    }
}

int main()
{
    N();
    IMPARTIRE();
    for(int i=n[0];i>=1;--i) g<<n[i];
    return 0;
}