Cod sursa(job #45837)

Utilizator kyrkDragos Dumitrescu kyrk Data 1 aprilie 2007 23:26:34
Problema Next Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
main()
{
char x;
int a[1000000];
long i,j,n,m,d,k;
long long r,rez,t=0;
freopen("next.in","r",stdin);
freopen("next.out","w",stdout);
i=0;
do{
   i++;
   fscanf(stdin,"%c",&x);
   a[i]=x-'0';
   }while(x!='\n');
n=i-1;a[0]=n;
fscanf(stdin,"%lld",&r);
for(i=1;i<=a[0];i++)
 { t=(t*10+a[i]);
   t%=r;
 }
rez=(r-t)%r;
t=0;
for(i=a[0];i>=1 && rez>0 ;i--)
 { a[i]=(t+=a[i]+ (rez%10) )%10;
   rez/=10;
   t/=10;
 }
a[i]+=t;if(i==0)n++;
for(i=n;i>=1;i--)
 fprintf(stdout,"%d",a[i]);




fclose(stdin);
fclose(stdout);
return 0;
}