Cod sursa(job #735330)

Utilizator robertpoeRobert Poenaru robertpoe Data 16 aprilie 2012 08:39:43
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <cstdio>
#include <cstring>
using namespace std;
int n[1000010];
char ch[1000010];
long long i,d,t=0;
int main()
{
    freopen("next.in","r",stdin);
    freopen("next.out","w",stdout);
    fgets(ch,1000005,stdin);
    n[0]=strlen(ch)-1;
    for (i=1;i<=n[0];++i)
        n[i]=ch[n[0]-i]-'0';
    scanf("%lld",&d);
    for (i=n[0];i>0;--i)
        t=(t*10+n[i])%d;
    if (t)
        t=d-t;
    for (i=1;i<=n[0]||t;++i,t/=10)
        n[i]=(t+=n[i])%10;
    n[0]=i-1;
    for (i=n[0];i>0;--i)
        printf("%d",n[i]);
    printf("\n");
    return 0;
}