Şahmat#7094
Petrik şahmata maraq göstərməyə başladı. Lakin ənənəvi şahmat oyunları onu tez bir zamanda bezdirdi — gənclər arasında şahmat üzrə birinci yeri tutduqdan dərhal sonra. İndi o, müxtəlif lövhələrdə şahmat fiqurlarının variasiyaları ilə maraqlanır. Hal-hazırda, Petriki 4×n lövhəsində istənilən (bəlkə də, sıfır) sayda şahmat atlarının bir-birinə hücum etmədən yerləşdirilmə variantlarının sayı maraqlandırır. Lakin o, böyük rəqəmlərlə işləməyi sevmir və buna görə də Petrik üçün bu sayın bəzi p ədədinə bölünməsindən qalanı tapmaq kifayətdir. Ona bu çətin məsələdə kömək edin.
4×n lövhəsində bir-birinə hücum etməyən şahmat atlarının mümkün yerləşdirilmə sayının p ədədinə bölünməsindən qalanı hesablayın.
Bir sətirdə lövhənin uzunluğu n (2 ≤ n ≤ 10^9) və bölən p (2 ≤ p ≤ 10^9) verilmişdir.
4×n lövhəsində bir-birinə hücum etməyən şahmat atlarının mümkün yerləşdirilmə sayının p ədədinə bölünməsindən qalanı çıxarın.
Nümunə 1