Nasaz Mars roveri
Mars rover, beynəlxalq missiya çərçivəsində Marsda fəaliyyət göstərən, nasazdır. Onun iş qabiliyyətini bərpa etmək üçün batareyasının gücünü artırmaq lazımdır.
Mars roverinin batareyasının gücü müsbət tam ədəd ilə təyin olunur. Cari batareya gücü a-ya bərabərdir, roverin iş qabiliyyətini bərpa etmək üçün onun gücünü b dəyərinə qədər artırmaq lazımdır. Batareyanın gücünü dəyişmək üçün Yer kürəsindən rovera iki növ xüsusi siqnal göndərmək mümkündür: X və Y. X tipli siqnal batareyanın cari gücünü 1 vahid artırır, Y tipli siqnal isə batareyanın cari gücünü 2 vahid artırır.
Missiyanın təşkilatçıları batareyanın gücünü lazım olan dəyərə qədər dəyişdirmək üçün minimal sayda siqnal göndərmək istəyirlər. Təəssüf ki, roverin quruluşunun xüsusiyyətinə görə, əgər batareyanın gücü tam ədəd c-yə bölünərsə, o, tamamilə sıradan çıxır və siqnallara cavab vermir.
Başlanğıc batareya gücü a, lazım olan batareya gücü b və tam ədəd c verilmişdir. Mars roverinin iş qabiliyyətini bərpa etmək üçün minimal sayda siqnalın neçə olduğunu müəyyən edən proqram yazın.
Giriş məlumatları
Üç tam ədəd a, b və c, hər biri bir sırada (1 ≤ a < b ≤ 10^9, 2 ≤ c ≤ 10^9, a c-yə bölünmür, b c-yə bölünmür).
Çıxış məlumatları
Bir tam ədəd çıxarın: Mars roverinə göndərilməli olan minimal siqnal sayını.
İzah
Birinci nümunədə belə hərəkət etmək olar: rovera Y, X, Y siqnalları göndərmək. Batareyanın gücü belə dəyişir: 2 → 4 → 5 → 7.
İkinci nümunədə belə hərəkət etmək olar: rovera X, Y, X, Y siqnalları göndərmək. Batareyanın gücü belə dəyişir: 4 → 5 → 7 → 8 → 10.