Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Равномерные раскраски

(Время: 1 сек. Память: 32 Мб Сложность: 24%)

Вершины правильного N-угольника занумерованы последовательными целыми числами от 1 до N, а каждая из его сторон окрашена в один из K цветов.

Назовём раскраску многоугольника равномерной, если любые K подряд идущих сторон окрашены в попарно различные цвета. По заданным N и K найдите количество различных равномерных раскрасок. Две раскраски считаются различными, если в этих раскрасках хотя бы для одной пары смежных вершин a и b сторона, которая соединяет эти вершины, окрашена в разные цвета.

Входные данные

Первая строка входного файла INPUT.TXT содержит два целых числа N и K (K ≤ N ≤109, 1 ≤ K ≤ 12).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число — количество различных равномерных раскрасок правильного N-угольника в K цветов.

Примеры

INPUT.TXTOUTPUT.TXT
13 20
2115 5120
33 36

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2019 / 2020
 2020 / 2021
 2021 / 2022
 2022 / 2023
 2023 / 2024
 A. Хитрое число
 B. Сортировка за линию?
 C. Игра Рогалик
 D. Школа Зебры
 E. Локдаун Империи
 F. Флагштокинг
 G. GCD Пары
 H. Ещё одна игровая механика
 I. Столкновение пермутонов
 J. Равномерные раскраски

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru