Cod sursa(job #2144431)

Utilizator AlexandruLuchianov1Alex Luchianov AlexandruLuchianov1 Data 26 februarie 2018 19:02:24
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream in ("multiplu.in");
ofstream out ("multiplu.out");
int const nmax = 2000000;
char v[5 + nmax];

int main()
{
  int a , b;
  in>>a>>b;
  int n = a * b;
  int number = 1;
  int start = 0;
  while(n % 2 == 0)
    start++;
  while(n % 5 == 0)
    start++;

  int i = 0 ,sum = 0;
  while(true){
    if(start <= i){
      if(n == 1){
        v[i] = 1;
        break;
      }
      if(sum + number <= n){
        v[i] = 1;
        sum += number;
      }
      if(sum == n)
        break;
    }
    number *= 10;
    number %= n;
    i++;
  }
  for(i ; 0 <= i ;i--){
    out<<int(v[i]);
  }
  return 0;
}