eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Розфарбовка

Розфарбовка

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Є 9 квадратних шматочків паперу однакового розміру. Кожен зі шматочків може бути пофарбовано у довільний з K кольорів. Із цих шматочків склеюють квадрат 3×3. Скільки різних з точністю до повороту квадратів може бути отримано? Так як відповідь може бути достатньо великою, виведіть залишок від її ділення на P.

Вхідні дані

Вхідний файл містить два цілих числа: K та P (1K1000, 2P2000000000).

Вихідні дані

Вихідний файл повинен містити одне ціле число - відповідь до задачі.

Приклад

Вхідні дані #1
2 200
Вихідні дані #1
140
Джерело Відкритий особистий чемпіонат ІДЕУ, Іваново, 20.05.2011