Cod sursa(job #1456083)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 29 iunie 2015 19:06:50
Problema Next Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <cstring>
#include <algorithm>
#include <string>
#define Xp 1000002
using namespace std;
ifstream f("next.in");
ofstream g("next.out");
int i,k,n,a[Xp];
string w;
long long r,val;
int main()
{
    f>>w;
    f>>val;
    for(i=0;i<w.size();++i) a[++a[0]]=w[i]-'0';
    for(i=1;i<=a[0];++i) r=(r*10+(a[i]-0))%val;
    if(r==0) for(i=1;i<=a[0];++i) g<<a[i];
    else
    {
        reverse(a+1,a+a[0]+1);
        val-=r;
        k=1;
        while(val)
        {
            a[k]=(a[k]+n+val%10);
            n=a[k]/10;
            a[k]%=10;
            ++k;
            val/=10;
        }
        if(k>a[0]) a[0]=k;
        for(i=a[0];i>=1;--i) g<<a[i];
    }
    g.close();
    return 0;
}