Cod sursa(job #170422)

Utilizator katakunaCazacu Alexandru katakuna Data 2 aprilie 2008 19:01:38
Problema Next Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<stdio.h>

long long d,r,aux,n,i,b;
char c;
char B[1000000],a[1000000];

int main(){


FILE *f=fopen("next.in","r");

a[0]=0;

fscanf(f,"%c",&c);

while(c!='\n'){

a[0]++;
a[a[0]]=c-48;
fscanf(f,"%c",&c);
}


long long x=a[0]/2;
n=a[0];

for(i=1;i<=x;i++){
//a[i]=a[n-i+1];
aux=a[i];
a[i]=a[n-i+1];
a[n-i+1]=aux;
}

fscanf(f,"%lld",&b);

fclose(f);


long long t=0;

  for(i=a[0];i>0;i--)
  t=(t*10+a[i])%b;


  x=b-t;

  while(x!=0){
  B[0]++;
  B[B[0]]=x%10;
  x/=10;
  }


t = 0;

      for (i=1; i<=a[0] || i<=B[0] || t; i++, t/=10)
	      a[i] = (t += a[i] + B[i]) % 10;
      a[0] = i - 1;



FILE *g=fopen("next.out","w");

  for(i=a[0];i>=1;i--)
  fprintf(g,"%d",a[i]);

fclose(g);

return 0;
}