Cod sursa(job #748090)

Utilizator MagnvsDaniel Constantin Anghel Magnvs Data 12 mai 2012 14:33:45
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];

int main()
{
    long long i,d,t=0;
    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;
}