Cod sursa(job #1909571)

Utilizator ianiIani Biro iani Data 7 martie 2017 13:08:03
Problema Next Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.32 kb
#include <iostream>
#include <fstream>
#include <string.h>
#define Nmax 1000000
typedef unsigned long long int Huge[Nmax+1];

using namespace std;

Huge n;
long long int d;

void Mult(Huge H, unsigned long long int X)
{
    int i;
    unsigned long long int T=0;
    /* H <- H*X */
    for (i=1; i<=H[0]; i++)
    {
        H[i]=H[i]*X+T;
        T=H[i]/10;
        H[i]=H[i]%10;
    }
    while (T) /* Cat timp exista transport */
    {
        H[++H[0]]=T%10;
        T/=10;
    }
}

unsigned long Mod(Huge A, unsigned long X)
{
    int i;
    unsigned long R=0;
    /* Intoarce A%X */
    for (i=A[0]; i; i--)
        R=(10*R+A[i])%X;
    return R;
}

int main()
{
    ifstream fin ("next.in");
    ofstream fout ("next.out");
    char cit[1000001];
    long long int rest;
    fin.getline(cit,1000001);
    n[0]=strlen(cit);
    for (int i=n[0]-1; i>=0; i--)
        n[n[0]-i]=cit[i]-'0';
    fin>>d;
    rest=Mod(n,d);
    if (rest==0)
        fout<<cit;
    else
    {
        long long int adun=d-rest;
        int T=0;
        n[1]+=adun;
        for (int i=1; i<=n[0]; i++)
        {
            n[i]+=T;
            T=n[i]/10;
            n[i]%=10;
        }
        if (T) n[++n[0]]=T;
        for (int i=n[0]; i>=1; i--)
            fout<<n[i];
    }
    return 0;
}