Pagini recente » Cod sursa (job #1151270) | Cod sursa (job #2171449) | Cod sursa (job #1985006) | Cod sursa (job #729638) | Cod sursa (job #735329)
Cod sursa(job #735329)
#include <cstdio>
#include <cstring>
#define dim 1000010
#define xxl long long
using namespace std;
short A[dim];
char s[dim];
xxl i,d,t=0;
int main()
{
freopen("next.in","r",stdin);
freopen("next.out","w",stdout);
fgets(s,1000005,stdin);
A[0]=strlen(s)-1;
for (i=1;i<=A[0];++i)
A[i]=s[A[0]-i]-'0';
scanf("%lld",&d);
for (i=A[0];i>0;--i)
t=(t*10+A[i])%d;
if (t)
t=d-t;
for (i=1;i<=A[0]||t;++i,t/=10)
A[i]=(t+=A[i])%10;
A[0]=i-1;
for (i=A[0];i>0;--i)
printf("%d",A[i]);
printf("\n");
return 0;
}