"Kis mókus, kis mókus, kismadár, mondd meg nekünk, hogy mókus hogyan védje meg a kaput ..."
Nos, Johát is érdekelte ez a filozófiai kérdés. Olyannyira, hogy a rangos DRB ++ magazinnak adott interjúban, amelynek újságírói rendszeresen a legbefolyásosabb személyiségeket keresik, Jožo ezt a jól ismert idézetet mondta: "Miért nem szörnyű elhízottak nem hokikapusok?". Ezt a kérdést már sok filozófus idézte. Ennek köszönhetően Jožo a modern filozófia egyik legbefolyásosabb gondolkodójának számít.
Ma Jožát egy hasonló, de kissé eltérő kérdés zavarja. A Wikipédiában azt olvasta, hogy vannak törpék és óriások. A törpék és az óriások egyaránt szörnyen elhízhatnak. Egyértelmű azonban, hogy a szörnyen elhízott törpe sokkal kisebb, mint a szörnyen elhízott mező. De egy dolog egyesíti őket, hogy olyan szélesek, mint magasak.
És mivel Jožo soha nem áll meg az elméjében, és mindig egyre mélyebbre nyúlik, most egy ilyen kérdés érdekli: hányféleképpen lehet egy nagy hokikapust szörnyen elhízott emberekkel kitölteni, hogy azt ne lehessen lőni?
A feladat
A szörnyű elhízott emberek négyzet alakúak, méreteik \ (1 \ 1-szer 1 \), \ (2 \ 2-szer 2 \), \ (3 \ 3-szor 3 \) vagy \ (4 \ 4-szer 4 \) méter.
Van egy nagy jégkorong-célunk, amelynek méretei (4-szeresei \ \ méter). Tudja meg, hányféleképpen lehet teljesen megtöltött szörnyen elhízott emberekkel (egymásra tudnak állni), így egyik sem fedi egymást, és még egy kis szabad hely sem marad a korong számára.
Mivel az eredmény elég nagy lehet, írja be a maradékot osztás után \ (m \) .
Beviteli formátum
A bemeneten a \ (n \) és \ (m \) számokat egy sor szóköz választja el. \ (1 \ leq n \ leq 10 ^ \) a \ (1 \ leq m \ leq 10 ^ 7 \) .
Kimeneti formátum
Írjon rá egy sort és egy számot: a cél kitöltésének módszámainak száma ((4-szer n \) szörnyen elhízott emberek modulo \ (m \) .
Példák
Bemenet:
Kimenet:
Bemenet:
Kimenet:
Feltöltés
A feltöltéshez be kell jelentkezned
Kérdések és vita
A forduló végén lehetősége lesz megvitatni a megoldásokat egy modellmegoldás alatt zajló vitában.