Cod sursa(job #777545)

Utilizator Stefex09Stefan Teodorescu Stefex09 Data 12 august 2012 17:30:21
Problema Next Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#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;
}