ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Петрозаводск лето 2018. t.me/umnik_team Contest

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

I. Разбиение на команды

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Компания из n человек решила сыграть в игру. Каждый человек может пойти в красную команду, может пойти в синюю команду, а может стать зрителем. Выборы всех людей независимы, каждый человек выбирает любой из 3 вариантов с равной вероятностью. Выигрывает команда, у которой больше игроков; в случае равенства — ничья. Пусть вероятность победы красной команды равна t. Найдите (t · 3n) mod p, где p — простое.

Исходные данные

В единственной строке записаны два целых числа n и p (1 ≤ n ≤ 1018, 5 ≤ p < 106, p — простое).

Результат

Выведите одно число — ответ на задачу.

Примеры

исходные данныерезультат
5 5
1
5 7
5
Автор задачи: Александр Зимин
Источник задачи: Петрозаводск лето 2018. t.me/umnik_team Contest
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2126. Разбиение на команды