Comandament de televisió P12029


Statement
 

pdf   zip

Un comandament de televisió té un botó que puja el volum en una unitat, i un botó que el baixa en una unitat. Inicialment el volum està en xx. Quin és el mínim nombre de vegades que s’ha de prémer els botons per aconseguir que el volum sigui múltiple de kk?

Entrada

L’entrada conté diversos casos amb xx i kk. Poseu suposar 0x1080 \le x \le 10^8 i 1k1081 \le k \le 10^8.

Sortida

Per a cada cas, escriviu quantes vegades s’ha de prémer els botons.

Public test cases
  • Input

    20 10
    17 19
    42 19
    0 100
    23 1
    50000000 100000000
    

    Output

    0
    2
    4
    0
    0
    50000000
    
  • Information
    Author
    Xavier Povill
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python