Cod sursa(job #2109107)

Utilizator TudorMeisterDumitrescu Tudor Constantin TudorMeister Data 19 ianuarie 2018 09:47:32
Problema Next Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <cstring>
using namespace std;
int n[1000010];
long long int d,r,nr,t,ad;
char c[1000010];
int main()
{
    ifstream fin("next.in");
    ofstream fout("next.out");

    fin>>c;

    for (int i=0; i<strlen(c); i++)
    {
        nr++;
        n[nr]=(int)c[i]-48;
    }

    fin>>d;

    for (int i=1; i<=nr; i++) r=(r*10+n[i])%d;


    if (r==0) for (int i=1; i<=nr; i++) fout<<n[i];
        else
        {
            ad=d-r;
            for (int i=nr; i>=1; i--)
            {
                ad+=n[i];
                n[i]=ad%10;
                t=t/10;
            }
            if (ad>0) fout<<ad;
            for (int i=1; i<=nr; i++) fout<<n[i];
        }
    return 0;
}