Cod sursa(job #2107463)

Utilizator Anakin1001George Giorgiu Gica Anakin1001 Data 17 ianuarie 2018 11:39:45
Problema Next Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("next.in");
ofstream g("next.out");
char S[1000001];
int v[1000001],n,i,ok;
long long d,r,t;
int main()
{   f>>S;
    f>>d;
    n=strlen(S);
    for(i=0;i<=strlen(S)-1;i++){
        v[i+1]=S[i]-'0';
    }
    t=0;
    for(i=1;i<=n;i++){
        t=t*10+v[i];
        t=t%d;
    }
    t=d-t;i=n;
    while(t!=0){
        v[i]=t%10+v[i]+r;
        r=v[i]/10;
        v[i]=v[i]%10;
        i--;
        t=t/10;
    }
    ok=1;
    while(ok==1){
        ok=0;
        if(r!=0){
            v[i]=v[i]+r;
            r=v[i]/10;
            v[i]=v[i]%10;
            ok=1;
        }
    }
    for(i=1;i<=n;i++){
        g<<v[i];
    }
    return 0;
}