Suma de dígits P48540


Statement
 

pdf   zip

thehtml

Per a cada natural x, denotem amb s(x) la suma dels seus dígits. Donat un natural n, trobeu el mínim x ≥ 1 tal que n · s(x) = x.

Entrada

L’entrada consisteix en diversos naturals n entre 1 i 1012.

Sortida

Per a cada n, escriviu el mínim x que compleixi la propietat demanada, o 0 si no n’hi ha cap.

Public test cases
  • Input

    1
    2
    42
    62
    999999999995
    999999999999
    1000000000000
    

    Output

    1
    18
    756
    0
    0
    107999999999892
    1000000000000
    
  • Information
    Author
    Jordi Rodríguez
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++