"Малка катеричка, малка катеричка, малка птичка, кажи ни малка катеричка как да защитим целта ..."
Е, Йоха се интересуваше и от този философски въпрос. Толкова много, че в интервю за престижното списание DRB ++, чиито журналисти редовно търсят най-влиятелните личности, Джожо каза този добре познат цитат: „Защо чудовищните затлъстели хора не са вратари на хокея?“. Този въпрос вече е цитиран от много философи. Благодарение на това Йожо се смята за един от най-влиятелните мислители на съвременната философия.
Днес Йожа е обезпокоен от подобен, но малко по-различен въпрос. Той прочете в Уикипедия, че има джуджета и гиганти. И джуджетата, и великаните могат да бъдат чудовищно затлъстели. Ясно е обаче, че чудовищно затлъстелото джудже е много по-малко от чудовищно затлъстелото поле. Но едно нещо ги обединява, че те са толкова широки, колкото и високи.
И тъй като Йожо никога не спира в съзнанието си и винаги отива все по-дълбоко и по-дълбоко, сега той се интересува от такъв въпрос: по колко начина е възможно да се напълни голям гол за хокей с чудовищно затлъстели хора, така че да не може да бъде отбелязан?
Задачата
Чудовищните затлъстели хора са квадратни и имат размерите \ (1 \ по 1 \), \ (2 \ по 2 \), \ (3 \ по 3 \) или \ (4 \ по 4 \) метра.
Имаме голям гол за хокей с размери \ (4 \ пъти n \) метра. Разберете по колко начини може да бъде напълно изпълнен с чудовищно затлъстели хора (те могат да стоят един върху друг), така че никой да не се припокрива и да няма дори малко свободно място за шайбата.
Тъй като резултатът може да бъде доста голям, напишете остатъка след разделяне \ (m \) .
Формат на въвеждане
На входа числата \ (n \) и \ (m \) са разделени с интервал на един ред. \ (1 \ leq n \ leq 10 ^ \) a \ (1 \ leq m \ leq 10 ^ 7 \) .
Изходен формат
Напишете един ред и едно число върху него: броя на начините за изпълнение на целта \ (4 \ пъти n \) чудовищно затлъстели хора по модул \ (m \) .
Примери
Вход:
Изход:
Вход:
Изход:
Качване
Трябва да сте влезли, за да качите
Въпроси и дискусия
В края на кръга ще имате възможност да обсъдите решения в дискусия под моделно решение.