Cod sursa(job #2229779)

Utilizator RubinuNume Complet Rubinu Data 8 august 2018 08:26:31
Problema Next Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;
ifstream cin ("next.in");
ofstream cout ("next.out");
short a[1000005];
int main ()
{
    int i,rest=0,n,len=0,retinut=0;
    char c;
    cin.get(c);
    while (c>='0'&&c<='9')
        a[len++]=c-'0',cin.get(c);
    cin>>n;
    for (i=0;i<len;++i)
        rest=((rest*10)+a[i])%n;
    if (!rest)
    {
        for (i=0;i<len;++i)
            cout<<a[i];
        return 0;
    }
    for (rest=n-rest,i=len-1;(retinut||rest)&&i>-1;--i,rest/=10)
        a[i]=a[i]+rest%10+retinut,retinut=a[i]/10,a[i]%=10;
    if (rest||retinut)
        cout<<rest+retinut;
    for (i=0;i<len;++i)
        cout<<a[i];

    return 0;
}