Sınıq kalkulyator#817

Sınıq kalkulyator

1 saniyə
64 meqabayt
Asan

Kalkulyatorun iki yaddaş hüceyrəsi var: birincisinin məzmunu həmişə ekranda göstərilir, ikincisi isə buferdir. Əvvəlcə kalkulyatorun ekranında tam ədəd göstərilir və buferdə yazılıb. Kalkulyatorun yalnız iki düyməsi işləyir: «+» və «=». «+» düyməsinə basıldıqda, ekranda göstərilən ədəd buferə köçürülür. «=» düyməsinə basıldıqda isə buferdəki ədəd ekrandakı ədədə əlavə olunur, nəticə ekranda göstərilir və buferdəki ədəd dəyişməz qalır.

Ekranda ədədinin göstərilməsi üçün tələb olunan minimum düymə basma sayını müəyyənləşdirin.

Giriş

Giriş faylı iki tam ədəd və ehtiva edir. Bu ədədlərin hər biri modulca 10^9-dan çox deyil.

Çıxış

Çıxışa bir ədəd yazın — ədədini əldə etmək üçün lazım olan minimum düymə basma sayı. Əgər göstərilən əməliyyatlarla ədədindən ədədini əldə etmək mümkün deyilsə, çıxarın.

Nümunələr

Nümunə 1

Loading
Loading