Бутерброди на сніданок#5385
Після прибуття для підготовки табору «Берендеєві галявини» до липневої зміни ЛКШ, я першою справою пішла до їдальні. Справа була не в тому, що після довгої дороги мені хотілося їсти, а в тому, що я мала важливе завдання: пересвідчитись, що їжа, якою годуватимуть школярів, буде смачною і корисною.
Працівники їдальні повідомили мені, що можуть готувати всього різних видів бутербродів і планують подавати їх на сніданок протягом усіх днів зміни. Особисто я найбільше люблю бутерброди з ковбасою та плавленим сиром, але розумію, що раціон повинен бути різноманітним. Тому я наполягла, щоб на сніданок не подавали одні й ті ж самі бутерброди два дні підряд. Щоб розважити себе під час екскурсії кухнею, я підрахувала кількість способів, якими їдальня може скласти меню сніданків на цю зміну. А чи зможете ви порахувати це число?
У першому рядку через пробіл записані цілі числа і (2 \leq n, k \leq 100) — тривалість зміни та кількість видів бутербродів, які вміють готувати у їдальні.
Виведіть єдине число — кількість способів скласти меню сніданків. Це число може бути дуже великим, тому виведіть залишок від ділення цього числа на .
Приклад 1