Pagini recente » Cod sursa (job #3365657) | Atasamentele paginii Profil mihai_13 | Cod sursa (job #3365696) | Cod sursa (job #3365669) | Cod sursa (job #3366635)
#include <algorithm>
#include <cctype>
#include <cstdio>
#include <cstring>
#include <utility>
#define MAXDIGITS 1000000
#define MAXDIGITSD 16
struct inputBuffer {
int cr;
char chr[MAXDIGITS + MAXDIGITSD + 1];
void fillBuf(FILE *fin) {
std::fread(chr, sizeof(char), MAXDIGITS + MAXDIGITSD + 1, fin);
cr = 0;
}
};
inputBuffer in;
int readHuge(char v[], inputBuffer &in, FILE *fin) {
in.fillBuf(fin);
int i = 0;
while (in.chr[in.cr] != '\n') {
v[i++] = in.chr[in.cr++] - '0';
}
return i;
}
char nr[MAXDIGITS];
int main() {
FILE *fout, *fin;
fin = fopen("next.in", "r");
fout = fopen("next.out", "w");
unsigned long long d = 0, mod;
int n;
n = readHuge(nr, in, fin);
in.cr++;
while (isdigit(in.chr[in.cr]))
d = d * 10 + in.chr[in.cr++] - '0';
mod = 0;
for (int i = 0; i < n; i++)
mod = (mod * 10 + nr[i]) % d;
mod = (d - mod) % d;
unsigned long long t = 0;
for (int i = n - 1; i >= 0; i--) {
if (mod || t) {
t = nr[i] + (t % 10) + mod % 10;
nr[i] = t % 10;
t /= 10;
mod /= 10;
}
nr[i] += '0';
}
if (mod || t) {
fputc('1', fout);
}
fwrite(nr, sizeof(char), n, fout);
return 0;
}