Cod sursa(job #2187816)

Utilizator MoldovanAndrei1Moldovan Andrei MoldovanAndrei1 Data 26 martie 2018 19:23:55
Problema Next Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <cstdio>
#include <cstring>
using namespace std;
char v[1000005];
int a[1000005];
int u[20];
int main()
{
    freopen("next.in","r",stdin);
    freopen("next.out","w",stdout);
    gets(v);
    a[0]=strlen(v);
    int n=a[0];
    for(int i=a[0];i>=1;i--)
    {
        a[i]=v[n-i]-'0';
    }
    long long d;
    scanf("%lld",&d);
    long long rest=0;
    int i;
    for(i=a[0];i>=1;i--)
    {
        rest=rest*10+a[i];
        rest%=d;
    }
    if(rest==0)
    {
        for(i=a[0];i>=1;i--)printf("%d",a[i]);
        printf("\n");
        return 0;
    }
    long long dif=d-rest;
    do
    {
        u[++u[0]]=dif%10;
        dif/=10;
    }while(dif);
    int aux=0;
    int m1=a[0];
    if(m1<u[0])a[0]=u[0],m1=a[0];
    for(i=1;i<=m1;i++)
    {
        a[i]+=u[i]+aux;
        aux=0;
        if(a[i]>=10)aux=1,a[i]-=10;
    }
    if(aux)a[++a[0]]=1;
    for(i=a[0];i>=1;i--)printf("%d",a[i]);
    printf("\n");
    return 0;
}