eolymp
bolt
Try our new interface for solving problems
Məsələlər

Diskin nömrəsi

Diskin nömrəsi

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Hamıya məlum olan klassik Hanoy qüllələri məsələsində sıfırdan başlayaraq disklər ardıcıl olaraq elə nömrələnmişdir ki, böyük diametrli diskə böyük nömrə uyğun gəlir.

Bizim vəzifəmiz - məsələnin düzgün həlli zamanı verilmiş gedişin sıra nömrəsinə (nömrə 1-dən başlayır) görə bu gedişin edildiyi diskin sıra nömrəsini təyin etməkdən ibarətdir.

Hesab edirik ki, cari disklərin sayı tələb olunan gedişlərin sayı üçün kifayətdir.

Giriş verilənləri

Bizi maraqlandıran gedişin nömrəsini ifadə edən n (1n2^63) ədədi.

Çıxış verilənləri

n-ci gedişin edildiyi diskin sıra nömrəsini verməli.

Nümunə

Giriş verilənləri #1
1
Çıxış verilənləri #1
0
Giriş verilənləri #2
6
Çıxış verilənləri #2
1