Cod sursa(job #789454)

Utilizator misinoonisim necula misino Data 18 septembrie 2012 11:01:02
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
using namespace std;
ifstream f("next.in");
ofstream g("next.out");
int i,n;
char ch;
int a[1000001];
long long m,t,y;
int main()
{f.get(ch);
while(ch!='\n')
{++n;
a[n]=ch-48;
f.get(ch);
}
f>>m;
t=0;
for(i=1;i<=n;++i)
	t=((long long)(t*10+a[i]))%m;
t=(m-t)%m;
for(i=n;i>=1;--i)
{y=t+a[i];
a[i]=y%10;
t=y/10;
}
if(t)
	g<<t;
for(i=1;i<=n;++i)
	g<<a[i];
g<<'\n';
return 0;
}