Mübadilə buferi#3040
Bart Simpson, "Simpsonlar" animasiya serialının qəhrəmanı, dərsləri buraxdığı üçün cəza alıb: məktəb direktoruna email yazmalıdır. Bu emaildə Bartdan "Mən artıq məktəbi buraxmayacağam" ifadəsini dəfə yazmaq tələb olunur. Direktor hesab edir ki, bu tapşırıq Bartı gələcəkdə dərs buraxmaqdan çəkindirəcək. Sadəlövh direktor!
Bart isə ifadəni dəfə yazmaq əvəzinə onu bir dəfə yazır və sonra ifadəni panoya kopyalayıb yapışdırma əməliyyatları ilə artırır. Hər əməliyyatda Bart ya məktubun indiki bütün məzmununu panoya kopyalaya, ya da panodakı mətn parçısını məktuba yapışdıra bilər.
Verilmiş ifadənin məktubda tələb olunan sayda ( dəfə) olması üçün Bartın minimum neçə kopyala və ya yapışdır əməliyyatı etməli olduğunu müəyyən edən proqram yazın.
Girişdə "Mən artıq məktəbi buraxmayacağam" ifadəsini məktubda neçə dəfə ( dəfə) yazmaq tələb olunduğu verilir. təbii ədəddir və 2 \cdot 10^9-u keçmir.
Çıxışa məktubda dəqiq olaraq dəfə ifadənin olmasına nail olmaq üçün lazım olan minimum panoya kopyala və yapışdır əməliyyatlarının sayını çıxışa verin.
İzah. Bart ilk ifadəni yazdıqdan sonra aşağıdakı panoya əməliyyatlarını edə bilər:
Məktubun hazırki məzmununu panoya kopyala ( ifadə).
Panodakı mətni yapışdır (məktubda artıq ifadə var).
Panodakı mətni yapışdır (məktubda artıq ifadə var).
Panodakı mətni yapışdır (məktubda artıq ifadə var).
Məktubun hazırki məzmununu panoya kopyala ( ifadə).
Panodakı mətni yapışdır (məktubda artıq ifadə var).
Panodakı mətni yapışdır (indi məktubda tələb olunan ifadə var).
Nümunə 1