Pagini recente » Cod sursa (job #1498753) | Cod sursa (job #2809615) | Cod sursa (job #1243723) | Cod sursa (job #1049454) | Cod sursa (job #1711494)
#include <iostream>
#include<fstream>
#include<string>
using namespace std;
string s;
unsigned long long dix,ad,d,x,c;
int v[1000205],fix,i;
int main()
{
ifstream f("next.in");
ofstream g("next.out");
getline(f,s);
f>>d;
while(s[i]>='0'&&s[i]<='9') i++;
fix=i-1;
for(i=0;i<=fix;i++)
v[fix-i+1]=s[i]-'0';
dix=1;ad=0;
fix+=1;
for(i=1;i<=fix;i++)
{
ad=(ad+(dix*v[i])%d)%d;
dix*=10;dix%=d;
}
i=1;
ad=d-ad;
if(ad!=d)
while(ad!=0)
{
c=ad%10;
ad/=10;
x=c+v[i];
if(x>=10) {v[i]=x%10;v[i+1]++;if(i+1>fix) fix=i+1;}
else v[i]=x;
if(i>fix) fix=i;
i++;
}
for(i=fix;i>=1;i--) g<<v[i];
return 0;
}