5-ə tam bölmə#10764
Masanın üzərində daş var. Siz sikkə qarşılığında aşağıdakı əməliyyatlardan birini həyata keçirə bilərsiniz:
Masadan bir daş götürün. Əgər masada heç bir daş yoxdursa, bu əməliyyatı yerinə yetirmək mümkün deyil.
Masaya bir daş əlavə edin.
Masadakı daşların sayının -ə tam bölünməsi üçün ən az neçə sikkə xərcləmək lazımdır?
Qeyd edək ki, hər hansı bir ədədə bölünür, yəni masada daş qaldıqda, məsələnin şərti yerinə yetirilir.
Yeganə sətir masanın üzərindəki daşların başlanğıc sayını göstərən tək tam ədəd (0 \le n \le 10^9) ehtiva edir.
Daşların sayının -ə tam bölünməsi üçün xərclənməli olan minimum sikkə sayını göstərin.
Nümunə 1
Nümunə 2
Nümunə 3
Birinci nümunədə masada əvvəlcə daş var. -ə bölünür, buna görə heç bir sikkə xərcləməyə ehtiyac yoxdur.
İkinci nümunədə bir sikkə ödəyərək masadan bir daş götürə bilərsiniz. Onda masada daş qalacaq və -ə bölünür.
Üçüncü nümunədə bir sikkə ödəyərək masaya bir daş əlavə edə bilərsiniz (beləliklə, masada daş olacaq), sonra bir sikkə daha ödəyərək masaya bir daş daha əlavə edərək daş əldə edirsiniz ki, bu da -ə bölünür.