Pagini recente » Cod sursa (job #933444) | Cod sursa (job #1288862) | Cod sursa (job #460567) | Cod sursa (job #397524) | Cod sursa (job #270912)
Cod sursa(job #270912)
#include<algorithm>
#define DIM 1000001
using namespace std;
int a[DIM],b[DIM];
long long d;
void adun(){
int i;
long long t;
for(i=1,t=0; i<=a[0]||i<=b[0]||t; t/=10,++i)
a[i]=(t+=a[i]+b[i])%10;
a[0]=i-1;}
void trans(long long x){
for(; x; b[++b[0]]=x%10,x/=10);}
long long rest(){
int i;
long long t;
for(i=a[0],t=0; i>0; --i)
t=(t*10+a[i])%d;
return t;}
void solve(){
int i,j,aux;
char ch;
for(scanf("%c",&ch); ch!='\n'; a[++a[0]]=ch-'0',scanf("%c",&ch));
for(i=1,j=a[0]; i<j; ++i,--j){
aux=a[i];
a[i]=a[j];
a[j]=aux;}
scanf("%lld",&d);
trans((d-rest())%d);
adun();
for(i=a[0]; i>0; --i)
printf("%d",a[i]);}
int main(){
freopen("next.in","r",stdin);
freopen("next.out","w",stdout);
solve();
return 0;}