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

Сказка о яблоке

Сказка о яблоке

\includegraphics{https://static.e-olymp.com/content/63/63c50d9f9f0a005415c5461336a785ec9aeaaf45.jpg} Однажды царь наградил крестьянина яблоком из своего сада. Пошёл крестьянин к саду и видит: весь сад огорожен \textbf{N} заборами, в каждом заборе только одни ворота, и в каждых воротах стоит сторож. Подошёл крестьянин к первому сторожу и показал царский указ, а сторож ему в ответ: "\textit{Иди возьми, но при выходе отдашь мне половину тех яблок, что несёшь, и ещё одно}". То же ему сказали и второй, и третий сторож и т.д. Сколько яблок должен взять крестьянин, чтобы после расплаты со сторожами у него осталось одно яблоко? \InputFile Единственное число \textbf{N} -- количество заборов в саду (\textbf{1} ≤ \textbf{N} ≤ \textbf{62}). \OutputFile Единственное число \textbf{K} -- количество яблок, которые должен взять крестьянин, чтобы после расплаты со сторожами у него осталось одно яблоко.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.08 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
4
Giriş verilənləri #2
2
Çıxış verilənləri #2
10
Müəllif Анатолий Присяжнюк
Mənbə Открытая Дистанционная Олимпиада 2011-2012