Cod sursa(job #774258)

Utilizator GigelDaTesteTestulSuprem GigelDaTeste Data 3 august 2012 23:11:56
Problema Next Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
#define dim 1000023
using namespace std;


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

char s[dim];
int d,R,a[dim],i,r;
int mod (int R){
	
	int 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=0; s[i] ; ++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/=10;
			t=a[i]/10;
			a[i]%=10;
		}
		if(t)
			a[++a[0]]=t;
	for(i=a[0];i ; --i)
		g<<a[i];
	
	g<<"\n";
	
	return 0;
}