Cod sursa(job #1295397)

Utilizator EpictetStamatin Cristian Epictet Data 19 decembrie 2014 13:33:12
Problema Next Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
#include <string>
using namespace std;
ifstream fin ("next.in");
ofstream fout ("next.out");
long long D, N[1000010];
string S;

long long Restul(long long A[], long long D)
{
    int i, t = 0;
    for (i = A[0]; i>=1; i--)
    {
        t = (t * 10 + A[i]) % D;
    }
    return t;
}

void Add(long long A[], long long nr)
{
    int i;
    for (i = 1; i <= A[0] || nr; i++, nr /= 10)
    {
        A[i] = (nr += A[i]) % 10;
    }
    A[0] = i - 1;
}

void Afisare(long long A[])
{
    for (int i=A[0]; i>=1; i--) fout << A[i];
    fout << '\n';
}

int main()
{
    fin >> S >> D;
    N[0] = S.size();
    for (int i=1; i<=N[0]; i++) N[i] = S[N[0]-i] - '0';

    Add(N, (D - Restul(N, D)) % D);
    Afisare(N);

    fout.close();
    return 0;
}