Pagini recente » Cod sursa (job #2110957) | Cod sursa (job #1035957) | Cod sursa (job #2587039) | Cod sursa (job #1259616) | Cod sursa (job #777545)
Cod sursa(job #777545)
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream in ("next.in");
ofstream out ("next.out");
const int MAXN = 1000010;
char S[MAXN];
int A[MAXN];
int main ()
{
long long D, R = 0, now;
int len, i, t = 0;
in >> S;
len = strlen (S);
for (i = len - 1; i >= 0; i --)
A[ ++ A[0] ] = (S[i] - '0');
in >> D;
for (i = A[0]; i; i --)
R = ((long long) ((R * 10) + A[i]) % D);
now = D - R;
for (i = 1; i <= A[0] || t; i ++, t /= 10, now /= 10)
A[i] = (t += A[i] + (now % 10)) % 10;
A[0] = i - 1;
while (A[0])
out << A[ A[0] --];
return 0;
}