Pagini recente » Cod sursa (job #1450837) | Cod sursa (job #462973) | Cod sursa (job #1597224) | Cod sursa (job #1678192) | Cod sursa (job #458035)
Cod sursa(job #458035)
#include<stdio.h>
#include<string.h>
#define ll long long
int dr,st,nr;
ll v[1000005];
ll MOD,rest;
char s[1000005];
int main ()
{
int i,aux;
freopen("next.in","r",stdin);
freopen("next.out","w",stdout);
gets(s);
nr=strlen(s);
for(i=1;i<=nr;i++)
v[i]=s[i-1]-'0';
v[0]=nr;
st=1;dr=v[0];
while(st<=dr)
{
aux=v[st];
v[st]=v[dr];
v[dr]=aux;
st++;
dr--;
}
scanf("%lld",&MOD);
rest=0;
for(i=v[0];i>=1;i--)
{
rest=rest*10+v[i];
rest%=MOD;
}
if(rest)
{
MOD-=rest;
for(i=1;i<=v[0] || MOD;i++)
{
v[i]+=MOD;
MOD=v[i]/10;
v[i]%=10;
}
v[0]=i-1;
}
for(i=v[0];i>=1;i--)
printf("%lld",v[i]);
printf("\n");
return 0;
}