Cod sursa(job #1019830)

Utilizator enedumitruene dumitru enedumitru Data 31 octombrie 2013 23:13:42
Problema Next Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <cstdio>
#include <cstring>
using namespace std;
int v[1000010];
long long D,R,X;
char s[1000010];
int main()
{   freopen("next.in", "r", stdin);
    freopen("next.out", "w", stdout);
    scanf("%s",s);
	int i=strlen(s)-1;
    for(; i>=0; i--) v[++v[0]]=s[i]-'0';
    scanf("%lld",&D);
    for(i=v[0]; i; i--) R=(R*10+v[i])%D;
    X=(D-R)%D;
    int t=0;
    for(i=1; i<=v[0]; i++)
    {   v[i]=v[i]+X%10+t;
		t=v[i]/10;
		v[i]%=10;
		X/=10;
    }
    if(t) v[++v[0]]=t;
    for(i=v[0]; i; i--) printf("%d",v[i]);
    return 0;
}