Cod sursa(job #735329)

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