Cod sursa(job #483214)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 7 septembrie 2010 13:45:47
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>
#include <string.h>
#include <stdlib.h>
using namespace std;
int n[1000050],i;
long long d;
char s[1000050];
void divide()
{long long x=0;
for(i=n[0];i>0;i--)
  {x=x*10+n[i];
  x%=d;	}
if(x)
 {x=d-x;
 i=1;
 while(x)
	x+=n[i],n[i]=x%10,x/=10,++i;
 if(i>n[0])
  n[0]=i-1;}}
int main()
{ifstream q("next.in");
ofstream w("next.out");
q>>s>>d;
n[0]=strlen(s);
for (i=0;i<n[0];i++)
	n[i+1]=s[n[0]-i-1]-'0';
divide();
for(i=n[0];i>0;i--)
	w<<n[i];
w<<"\n";
return 0;}