Cod sursa(job #1484430)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 11 septembrie 2015 10:44:01
Problema Next Scor 100
Compilator c Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
char s[1000005],c;
int y[1005],n,i,t,a[1000005];
long long d,m;
int main() {
    freopen("next.in","r",stdin),freopen("next.out","w",stdout),fgets(s,1000005,stdin),scanf("%lld",&d);
    for(i=0;s[i]!='\n';i++)
        a[++a[0]]=s[i]-'0';
    for(i=1;i<=a[0];i++)
        m=(m*10+a[i])%d;
    for(i=1;i<=a[0]/2;i++)
        t=a[i],a[i]=a[a[0]-i+1],a[a[0]-i+1]=t;
    if(m) {
        for(d-=m,i=t=0;d+t>0;i++,a[i]+=(t+d%10),t=a[i]/10,a[i]%=10,d/=10);
        a[0]=i>a[0]?i:a[0];
    }
    for(i=a[0];i;i--)
        printf("%d",a[i]);
}