Cod sursa(job #776029)

Utilizator visanrVisan Radu visanr Data 9 august 2012 17:41:58
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <cstdio>
#include <cstdlib>
#include <string>
#include <iostream>
using namespace std;


int v[1000010], lg, t;
long long D, R, X;
string s;



int main()
{
    freopen("next.in", "r", stdin);
    freopen("next.out", "w", stdout);
    int i;
    cin >> s;
    for(i = s.size() - 1; i >= 0; i--)
          v[++v[0]] = s[i] - '0';
    cin >> D;
    R = 0;
    for(i = v[0]; i; i--)
          R = (R * 10 + 1LL * v[i]) % D;
    X = (D - R) % D;
    t = 0;
    for(i = 1; i <= v[0]; i++)
    {
          v[i] = v[i] + (X % 10) + t;
          t = v[i] / 10;
          v[i] %= 10;
          X /= 10;
    }
    if(t) v[++v[0]] = t;
    for(i = v[0]; i; i--) cout << v[i];
    return 0;
}