Comandament de televisió P12029


Statement
 

pdf   zip

thehtml

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 x. 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 k?

Entrada

L’entrada conté diversos casos amb x i k. Poseu suposar 0 ≤ x ≤ 108 i 1 ≤ k ≤ 108.

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