Большинство людей точно знает сколько его братьев и сестёр живут сейчас в мире. Про двоюродных братьев знает точно уже меньше людей. Про троюродных и более ещё меньше. Как-то раз я задумался об этом, сколько моих родственников живёт сейчас, но после задумался вот о какой штуке, сколько моих предков жило раньше? А что вообще можно узнать о этом? Оказывается не мало, например известно что у каждого человека (скорее не у каждого, а у многих) есть отец и мать, две бабушки и два дедушки, 4 прабабушки и 4 прадедушки. Это более-менее привычная картина, но что если продолжить этот путь в глубь веков: 8 прапрабабушек и 8 прапрадедушек, 16 прапрапрабабушек и 16 прапрапрадедушек,... Наверное вы уже замечаете что становится слишком много "пра", поэтому я буду называть всех их просто предки (или пращуры) n-го поколения. Очевидно что в идеальном случае они всегда возрастают как степень двойки: 2, 4, 8, 16, 32, 64 и тд. В данном случае это функция p(t). Можно заметить что, если учесть что разм