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

Cırtdanların səyahəti

Cırtdanların səyahəti

\includegraphics{https://static.e-olymp.com/content/b9/b914341a57258483809ffeba652b522111ce11f7.jpg} Məlum olduğu kimi cırtdanlar meşədə yaşayırdılar və əsasən piyada gəzərək nadirən səyahət edərdilər. Lakin onlar insanlardan daha tez öz metrolarını qurmuşdular və uzaq məsafələrə yalnız ondan istifadə edərək gedirdilər. Səyahət çox vaxt alırdı və metroya bilet çox baha idi. Lakin onlar qərara gəldilər ki, “xoşbəxt” bilet düşən bütün cırtdanlar onu pulsuz əldə edə bilərlər. Cırtdanlara görə o bilet xoşbəxt bilet sayılırdı ki, \textbf{p}-say sistemində ilk \textbf{k} rəqəminin cəmi axırıncı \textbf{k} rəqəminin cəminə bərabər olsun. Məlumdur ki, cırtdanlardakı biletlərin nömrələri həmişə \textbf{2k} rəqəmdən ibarətdir. Neçə cırtdan bu halda metro ilə pulsuz gedə bilər? Nəzərə alın ki, cırtdanlar çox ədalətlidirlər və əgər onlardan hansı birindəsə artıq pulsuz bilet olurdusa, o həmişə növbəti xoşbəxt biletini digər yoldaşına verirdi. \InputFile Tək sətirdə boşluqla ayrılmış \textbf{p} və \textbf{k} qiymətləri verilir. \OutputFile Axtarılan cırtdanların \textbf{18446744073709551616} moduluna görə hesablanmış sayı. \textbf{Məhdudiyyətlər} Cırtdanlar sirr olaraq məlumat verdilər ki, Lvovdan Buxarestə gediş zamanı onlar xoşbəxt lvov ədədi \textbf{4 }haqqında bilirdilər və ona görə də say sistemi və onlardakı biletlərin nömrələri elədir ki, \textbf{k}(\textbf{p}-\textbf{1}) + \textbf{1} <= \textbf{4444} şərtinə uyğun gəlir.
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 2
Çıxış verilənləri #1
6
Müəllif Анатолий Присяжнюк