„Veveriță, veveriță, pasăre, spune-ne veveriță cum să aperi obiectivul ...”
Ei bine, Joha era interesată și de această întrebare filosofică. Atât de mult încât într-un interviu pentru prestigioasa revistă DRB ++, ai cărui jurnaliști caută în mod regulat cele mai influente personalități, Jožo a spus acest cunoscut citat: „De ce oamenii obezi monstruoși nu sunt portarii de hochei?”. Această întrebare a fost deja citată de mulți filosofi. Datorită acestui fapt, Jožo este considerat unul dintre cei mai influenți gânditori ai filozofiei moderne.
Astăzi, Joža este tulburată de o întrebare similară, dar ușor diferită. A citit pe Wikipedia că există pitici și uriași. Și atât piticii, cât și giganții pot fi monstruos obezi. Cu toate acestea, este clar că piticul monstruos obez este mult mai mic decât câmpul monstruos obez. Dar un lucru îi unește pe toți este că sunt la fel de largi pe cât sunt înalte.
Și întrucât Jožo nu se oprește niciodată în mintea lui și merge mereu din ce în ce mai adânc, el este acum interesat de o astfel de întrebare: câte modalități este posibil să umpleți un gol mare de hochei cu oameni monstruos obezi, astfel încât să nu poată fi marcat?
Sarcina
Persoanele obeze monstruoase sunt pătrate și au dimensiunile \ (1 \ ori 1 \), \ (2 \ ori 2 \), \ (3 \ ori 3 \) sau \ (4 \ ori 4 \) metri.
Avem un obiectiv mare de hochei cu dimensiuni de \ (4 \ ori n \) metri. Aflați câte modalități poate fi complet umplut cu oameni monstruos obezi (pot sta unul peste celălalt), astfel încât să nu se suprapună și să nu existe nici măcar puțin spațiu liber pentru puck.
Deoarece rezultatul poate fi destul de mare, scrieți restul după împărțirea \ (m \) .
formatul de intrare
La intrare, numerele \ (n \) și \ (m \) sunt separate de un spațiu pe o singură linie. \ (1 \ leq n \ leq 10 ^ \) a \ (1 \ leq m \ leq 10 ^ 7 \) .
Format de iesire
Scrieți pe ea o linie și un număr: numărul de modalități de a îndeplini obiectivul \ (de 4 \ ori n \) persoanelor obeze monstruos modulo \ (m \) .
Exemple
Intrare:
Ieșire:
Intrare:
Ieșire:
Încărcare
Trebuie să fiți conectat pentru a încărca
Întrebări și discuții
La sfârșitul rundei, veți avea ocazia să discutați soluții într-o discuție sub o soluție model.