Cod sursa(job #774787)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 6 august 2012 15:01:07
Problema Next Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream>
#include<string.h>
#define dim 1000023
using namespace std;


ifstream f("next.in");
ofstream g("next.out");

char s[dim];
long long  d,R,a[dim],i,r;
long long  mod (long long  R){
	
	long long  i,t=0;
	
	for(i=a[0];i; --i) {
		
		t=(t*10 +a[i])%R;
		
	}
	return t;
}
int main (){
	
	
	f>>s;
	f>>d;
	
	
	for( i=strlen(s)-1; i>=0 ; --i ) {
		
		a[++a[0]]=s[i]-'0';
		
	}
		R=mod(d);
		
		int add=(d-R)%d;
		int t=0;
		for(i=1 ;i<=a[0] ;++i){
			
			a[i]=a[i]+(add%10)+t;
			add=add/10;
			t=a[i]/10;
			a[i]%=10;
		}
		if(t)
			a[++a[0]]=t;
	for(i=a[0];i>=1 ; --i)
		g<<a[i];
	
	g<<"\n";
	
	return 0;
}