Cod sursa(job #170446)

Utilizator katakunaCazacu Alexandru katakuna Data 2 aprilie 2008 19:26:28
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 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'){

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


long long x=n/2;

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=n;i>0;i--)
  t=(t*10+a[i])%b;


  x=(b-t)%b;

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


t = 0;

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



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

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

fclose(g);

return 0;
}