eolymp
bolt
Try our new interface for solving problems
Məsələlər

Mütləq Fərq

Mütləq Fərq

Amin bir əməliyyatda $x$ ədədini $k$ qədər azalda bilər. Lakin nəticə mənfi olarsa, o, nəticənin mütləq qiymətini $x$-ə yazacaq. Digər sözlə, bir əməliyyatda $x = |x - k|$ edir. Hüseyn Aminə $x$-in başlanğıc qiyməti olaraq 𝑛 ədədini verdi və ondan yuxarıdakı əməliyyatı istənilən sayda təkrarladığı halda $x$-in ala biləcəyi ən kiçik qiyməti soruşdu. Bu, Amin üçün xeyli çətin tapşırıqdır. Onun yerinə cavabı siz tapın. \InputFile Yeganə sətirdə bir boşluqla ayrılmış iki tam ədəd $x~(0 \le x \le 10^{18})$ və $k~(1 \le k \le 10^{18})$ verilir. \OutputFile Çıxışa $x$-in ala biləcəyi ən kiçik qiyməti verin. \Examples Başlanğıcda $x = 11$-dir. Bir əməliyyatdan sonra $x = |11 − 4| = 7$ olur. İki əməliyyatdan sonra $x = |7 − 4| = 3$ olur. Üç əməliyyatdan sonra $x = |3 − 4| = 1$ olur və bu $x$-in ala biləcəyi ən kiçik qiymətdir. Başlanğıcda $x = 2$-dir və bu $x$-in ala biləcəyi ən kiçik qiymətdir (heç bir əməliyyat etmədən).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
11 4
Çıxış verilənləri #1
1
Giriş verilənləri #2
2 5
Çıxış verilənləri #2
2
Giriş verilənləri #3
1000000000000000000 1
Çıxış verilənləri #3
0
Mənbə 2024, Azerbaijan, Respublika İnformatika Olimpiadası, Yarımfinal Turu, 8 - 9 sinif, Fevral 18