Axmaqlar zənciri#2676
Çoxunuz Turingin velosipedi haqqında hekayəni eşitmisiniz: Deyilənə görə, onun velosipedinin dişlisinin bir dişi sınmışdı, zəncirində isə bir əyri halqa var idi. Zəncirdəki əyri halqa sınmış dişin üstündə düşəndə zəncir çıxırdı və Turing onu yerinə salmaq üçün dayanmalı olurdu. Amma Turing öz ağılı sayəsində bunun nə vaxt baş verəcəyini – yəni neçə pedal dövriyyəsindən sonra baş verəcəyini – dəqiq hesablaya bilirdi. Onda o, hadisə baş verməmiş maşından enib, pedalı əllə fırladaraq bu xoşagəlməz uyğunsuzluğun ötüb-keçməsinə imkan verir, sonra isə (təsəvvürümüzə görə) yoluna şən şəkildə davam edirdi. (Aşağıda dişli-zəncir quruluşunun şəkli göstərilmişdir.)
Sizin vəzifəniz belə bir vəziyyətdə ilk nasazlığın baş verməsi üçün lazımi olan dövrlərin sayını hesablamaqdır. Sizə ön dişlinin dişlərinin sayı, zəncirin halqalarının sayı, sınmış dişin mövqeyi və əyri zəncir halqasının mövqeyi veriləcək. Yuxarıdakı diş mövqeyindədir, növbəti diş , və beləliklə s-1-ci dişə qədər (bax: diaqram). Qeyd: s-1-ci diş pedalla fırlandıqda yuxarı çıxan növbəti dişdir. Halqaların mövqeləri də oxşardır: dişlinin üstündə olan halqa mövqeyindədir və c-1-ə qədər davam edir. Zəncir yalnız o zaman çıxır ki, həm sınmış diş, həm də əyri halqa mövqeyində olsun.
Hər test üçün giriş bir sətirdən ibarətdir: s~c~p~l, burada ön dişlinin dişlərinin sayı (1 < s < 100), zəncirin halqalarının sayı (200 > c > s), sınmış dişin ilkin mövqeyi, isə əyri halqanın ilkin mövqeyidir. Sonuncu giriş sətri olacaq.
Sınmış diş və əyri halqa heç vaxt eyni anda mövqeyində başlamayacaq.
Hər test üçün çıxış sətri aşağıdakı formatda olmalıdır:
Case n: r m/s
əgər ilk nasazlığa r~\frac{m}{s} dövr tələb olunursa, və ya
Case n: Never
əgər bu hadisə heç vaxt baş vermirsə.
Kəsrin məxrəci həmişə dişlərin sayı () olacaq; kəsr mütləq sadələşdirilmiş formada olması tələb olunmur. Hər zaman və dəyərlərini, hətta olduqda belə, göstərin.
Nümunə 1