Cod sursa(job #349487)

Utilizator GheorgheMihaiMihai Gheorghe GheorgheMihai Data 19 septembrie 2009 19:20:31
Problema Next Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>
#include<string.h>
int n;
long long d;
char s[1<<20];
int v[1<<20];

int main()
{
	freopen("next.in","r",stdin);
	freopen("next.out","w",stdout);
	int i;
	long long r=0,t;
	gets(s+1);
	n=strlen(s+1);
	scanf("%lld",&d);
	for(i=1;i<=n;i++)
		v[n-i+1]=s[i]-'0';
	for(i=n;i>0;i--)
		r=(r*10+v[i])%d;
	t=d-r;
    for(i=1;i<=n || t;i++,t/=10)
		v[i]=(t+=v[i])%10;
	v[0]=i-1;
	for(i=n;i>=1;i--)
		printf("%d",v[i]);
	return 0;
}