Pagini recente » Cod sursa (job #1575767) | Cod sursa (job #2367869) | Cod sursa (job #1293708) | Cod sursa (job #252691) | Cod sursa (job #776029)
Cod sursa(job #776029)
#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;
}