Cod sursa(job #2016801)

Utilizator mjmilan11Mujdar Milan mjmilan11 Data 30 august 2017 14:15:18
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include <iostream>
#include <fstream>
#include <string.h>


using namespace std;

ifstream fin("next.in");
ofstream fout("next.out");

char n[1000001];
long long int D;
int N[1000001];
long long int mod(int A[], long long int B)
{
    int i;
    long long t = 0;
    for (i = A[0]; i > 0; i--)
            t = (t * 10 + A[i]) % B;
    return t;
}
void add(int A[], long long int B)
{
    int i;
    long long t = B;
    for (i=1; i<=A[0] || t; i++, t/=10)
        A[i] = (t += A[i]) % 10;
    A[0] = i - 1;
}
void afisare(int N[])
{
    int i;
    for (i = N[0]; i >= 1; i--)
        fout << N[i];
}
int main()
{
    fin >> n >> D;
    int l = strlen(n);
    for(int i = 1; i <= l; i++)
        N[i] = n[l - i] - '0';
    N[0] = l;
    long long int R = mod(N, D);
    if (R > 0) add(N, D - R);
    afisare(N);
    return 0;
}