Cod sursa(job #1524163)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 13 noiembrie 2015 16:42:32
Problema Next Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include<fstream>
#include<cstring>
using namespace std;
ifstream f("next.in");
ofstream g("next.out");
unsigned long long d,r;
char n[1000002];
int v1[1000002],v2[10000002];
int i;
int main()
{
    f>>n;
    f>>d;
    for(i=strlen(n)-1;i>=0;--i)
    {
        int aa=strlen(n)-i;
        v1[aa]=n[i]-'0';
    }
    for(i=strlen(n);i>=1;--i)
    {
        r=r*10+v1[i];
        if(r>=d)
            r=r%d;
    }
    if(r)
        r=d-r;
    v1[1]=v1[1]+r;
    int z=1;
    while(v1[z]>=10)
    {
        v1[z+1]++;
        v1[z]=v1[z]%10;
        ++z;
    }
    if(v1[strlen(n)+1])
        g<<v1[strlen(n)+1];
    for(i=strlen(n);i>=1;--i)
        g<<v1[i];
    return 0;
}