Cod sursa(job #2107487)
| Utilizator | Data | 17 ianuarie 2018 12:07:28 | |
|---|---|---|---|
| Problema | Next | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("next.in");
ofstream g("next.out");
char S[1000001];
int v[1000001],n,i,ok,k;
long long d,r,t;
int main()
{ f>>S;
f>>d;
n=strlen(S);
for(i=0;i<=n-1;i++){
v[i+1]=S[i]-'0';
}
t=0;
for(i=1;i<=n;i++){
t=t*10+v[i];
t=t%d;
}
if(t!=0){
t=d-t;
for(i=n;i>=1;i--){
v[i]=t%10+v[i]+r;
r=v[i]/10;
v[i]=v[i]%10;
t=t/10;
}
if(t!=0)
t=t+r;
g<<t;
}
for(i=1;i<=n;i++){
g<<v[i];
}
return 0;
}
