Pagini recente » Cod sursa (job #2698810) | Cod sursa (job #53710) | Cod sursa (job #1950454) | Cod sursa (job #808695) | Cod sursa (job #862902)
Cod sursa(job #862902)
#include <fstream>
#include <cstring>
#include <cmath>
#define nmax 1000100
using namespace std;
int N,A[nmax];
char S[nmax];
long long D;
void solve() {
int i;
long long Rest;
for(N=strlen(S+1),i=N,Rest=0;i>=1;A[i]=(S[N-i+1]-48),Rest=(Rest*10LL+A[i--])%D);
for(Rest=(D-Rest),i=1;Rest;A[i]+=Rest%10,Rest/=10,Rest+=A[i]/10,A[i++]%=10);
for(N=max(N,i-1);false;);
}
void read() {
ifstream in("next.in");
in.getline(S+1,nmax);
in>>D;
in.close();
}
void write() {
ofstream out("next.out");
for(int i=N;i>=1;out<<A[i--]);
out<<'\n';
out.close();
}
int main() {
read();
solve();
write();
return 0;
}