Cod sursa(job #45851)

Utilizator kyrkDragos Dumitrescu kyrk Data 1 aprilie 2007 23:39:00
Problema Next Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<stdio.h>
main()
{
char x;
int a[1000009];
long long i,j,n,m,d,k,aux;
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;
i=1;
do{
   aux=a[i];a[i]=a[n];a[n]=aux;
   i++;
   n--;
   }while(i<n);
fscanf(stdin,"%lld",&r);
for(i=a[0];i>0;i--)
 { t=(t*10+a[i]);
   t%=r;
 }
rez=(r-t)%r;
t=0;
for(i=1;i<=a[0] || rez;i++)
 { a[i]=(t+=a[i]+ (rez%10) )%10;
   rez/=10;
   t/=10;
 }
a[i]+=t;
for(i=a[0];i>=1;i--)
 fprintf(stdout,"%d",a[i]);




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