Cod sursa(job #774796)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 6 august 2012 15:08:28
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 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;
int  a[dim],i;

int main (){
	
	
	f>>s;
	f>>d;
	
	
	for( i=strlen(s)-1; i>=0 ; --i ) {
		
		a[++a[0]]=s[i]-'0';
		
	}
	
	for(i=a[0];i>=1; --i) {
		
		R=(R*10 +(long long )a[i])%d;
		
	}
		
		long long  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;
}