Pagini recente » Cod sursa (job #2325769) | Cod sursa (job #2223347) | Cod sursa (job #397834) | Cod sursa (job #2424469) | Cod sursa (job #1528389)
#include <fstream>
#include <algorithm>
# define ll long long
using namespace std;
ifstream f("next.in");
ofstream g("next.out");
typedef int Huge[1000010];
Huge a;
ll d,r;
int i;
char c=0;
ll Mod(Huge A, ll X)
{ int i;
ll R=0;
for(i=A[0];i;i--) R=(10*R+A[i])%X;
return R;
}
int main()
{ f.get(c);
while(c!='\n')
{ a[++a[0]]=c-'0';
f.get(c);
}
reverse(a+1,a+a[0]+1);
f>>d;
r=Mod(a,d);
if(r)
{ int i;
ll T=d-r;
for (i=1;i<=a[0];i++)
{ ll k=a[i]+T;
a[i]=k%10;
T=k/10;
}
while(T) {a[++a[0]]=T%10;T/=10;}
}
for(int i=a[0];i>=1;i--) g<<a[i];
return 0;
}