Cod sursa(job #2107489)

Utilizator Anakin1001George Giorgiu Gica Anakin1001 Data 17 ianuarie 2018 12:09:13
Problema Next Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 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,k;
long long d,r,t;
int main()
{   f>>S;
    f>>d;
    n=strlen(S);
    for(i=0;i<=n-1;i++){
        v[i+1]=S[i]-'0';
    }
    t=0;
    for(i=1;i<=n;i++){
        t=t*10+v[i];
        t=t%d;
    }
  if(t!=0){
    t=d-t;
   for(i=n;i>=1;i--){
        v[i]=t%10+v[i]+r;
        r=v[i]/10;
        v[i]=v[i]%10;
        t=t/10;
    }
    if(t!=0){
        t=t+r;
    g<<t;
    }
    }
    for(i=1;i<=n;i++){
        g<<v[i];
    }
    return 0;
}