Cod sursa(job #610047)

Utilizator badmanDragan Dan badman Data 24 august 2011 15:19:57
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[1000100],i;
long long d;
char s[1000100];
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 f("next.in");
ofstream g("next.out");
f>>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--)
	g<<n[i];
g<<"\n";
return 0;}