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

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


 

Замок

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

Замок состоит из K уровней. Каждый уровень - это правильный N-угольник, угол которого совпадает с углом предыдущего. На сторонах первого уровня находится по две комнаты (в углах), на сторонах каждого следующего - на одну больше. Сколько в замке комнат?

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

В первой строке входного файла INPUT.TXT указаны два целых числа N и K (3 ≤ N ≤ 106; 1 ≤ K ≤ 106).

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

В выходной файл OUTPUT.TXT выведите целое число - количество комнат в замке.

Пример

INPUT.TXTOUTPUT.TXT
16 328

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


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Целочисленная арифметика
 Алгоритмы сортировки
 Длинная арифметика
 C++ Standard Template Library
 Динамическое программирование
 Комбинаторика
 Вычислительная геометрия
 Строки
 Структуры данных
 Теория графов - 1
 Теория графов - 2
 Формулы
 Динамика
 Перебор
 A. Замок
 B. Точки на костях Домино
 C. Подарки Деда Мороза
 D. Вычеркивание
 E. Вырубка деревьев
 F. Сочетания
 G. Магараджа
 H. Шахматная расстановка

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