Cod sursa(job #2187838)

Utilizator MoldovanAndrei1Moldovan Andrei MoldovanAndrei1 Data 26 martie 2018 19:32:17
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 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;
    int aux=0;
    int m1=a[0];
    int tr=0;
    if(m1<u[0])a[0]=u[0],m1=a[0];
    for(i=1;i<=m1;i++)
    {
        aux=a[i]+(dif%10)+tr;
        a[i]=aux%10;
        tr=aux/10;
        dif/=10;
    }
    if(tr)a[++a[0]]=1;
    for(i=a[0];i>=1;i--)printf("%d",a[i]);
    printf("\n");
    return 0;
}