Cod sursa(job #592672)

Utilizator Magnuscont cu nume gresit sau fals Magnus Data 29 mai 2011 20:02:47
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 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;
}