Cod sursa(job #1488037)

Utilizator DobosDobos Paul Dobos Data 17 septembrie 2015 20:00:31
Problema Next Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.1 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("next.in");
ofstream fout("next.out");
typedef long long var;
short v[100001];
int lv1;
var D;
int div()
{
      int i, t = 0;
      for (i = lv1; i > 0; i--, t %= D)
              v[i] = (t = t * 10 + v[i]) / D;
      for (; lv1 > 1 && !v[lv1]; lv1--);
      return t;
}
void add()
{
      var i , t = 0;
      for (i=1; i <=lv1  || t || D ; i++, t/=10,D/=10)
              v[i] = (t += v[i] + D % 10 ) % 10;
      lv1 = i - 1;
}
void mul()
{
      int i, t = 0;
      for (i = 1; i <= lv1 || t; i++, t /= 10)
              v[i] = (t += v[i] * D) % 10;
      lv1 = i - 1;
}
int main()
{
    int i = 1,aux;
    char x;
    while(fin.get(x) && x != '\n'){
        v[i] = x - 48;
        i++;
    }
    fin >> D;
    lv1 = i - 1;
       for( i = 1; i <= lv1/2; i++ ){
        aux = v[i];
        v[i] = v[lv1 - i + 1];
        v[lv1 - i + 1] = aux;
       }
    if(div() != 0)
          mul(),add();
    else
          mul();
    for(i = lv1; i >= 1 ; i--)
        fout << v[i];

    return 0;
}