Сколько существует различных по длине диагоналей правильного n-угольника?
Формат входных данных
Единственная строка входного файла содержит натуральное число n - количество сторон правильного n-угольника.
Формат выходных данных
Выведите одно неотрицательное целое число - ответ на задачу.
Ограничения
3 ≤ n ≤ 109
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснение к примерам
В первом примере: правильный треугольник вообще не имеет диагоналей. Во втором примере: правильный пятиугольник имеет пять диагоналей, но все они одинаковой длины.
Наташе очень нравится её имя, особенно первая буква - Н. Она привыкла рисовать её разными способами, выпекать пирожные в соответствующей форме и даже вышивать крестиком на пяльцах.
Однажды на уроке информатики, когда весь класс изучал табличный процессор, Наташа по привычке раскрасила ячейки электронной таблицы в форме буквы Н. Затем она залила другим цветом все ячейки, имеющие общую сторону или угол с уже закрашенными ячейками. Затем выбрала другой цвет и снова залила другим цветом все ячейки, имеющие общую сторону или угол с уже закрашенными ячейками. Получилось красиво!
Подошедший учитель вернул Наташу в рабочее состояние вопросом - а сколько ячеек таблицы нужно будет залить цветом при n-ой закраске? Наташа вздохнула, закрыла электронную таблицу и запустила свой любимый Wing IDE.
Сможете ли Вы опередить Наташу в решении этой задачи?
Формат входных данных
В единственной строке через пробел записаны три натуральных числа n, x, y - порядковый номер закраски, размер перекладины и ножек начальной буквы Н. Гарантируется, что y - нечетное и перекладина касается ножек точно посредине. Высота ножек и ширина перекладины - одна ячейка.
Формат выходных данных
Выведете одно натуральное число - ответ на задачу. Считайте, что рабочий лист электронной таблицы бесконечен во все стороны.
Назовем натуральное число ровным, если в его записи все цифры одинаковы (например: 4, 111, 99999). Представьте данное число n в виде суммы ровных чисел.
Формат входных данных
Единственная строка входного файла содержит натуральное число n.
Формат выходных данных
В первой строке выведите одно натуральное число - минимальное количество ровных чисел-слагаемых, дающих в сумме число n. Во второй строке выведите эти числа в порядке убывания. В случае нескольких подходящих вариантов, выведите тот, в котором первое число наибольшее, в случае равенства - второе число наибольшее, и так далее.
Главный герой романа Виктора Пелевина "Числа" - бизнесмен Стёпа, лучший друг которого - число 34, а злейший враг - число 43.
Сегодня Стёпе для годового отчета нужно составить из набора цифр одно число. Стёпа руководствуется следующими правилами:
1. В составе числа не может быть комбинаций цифр "43";
2. Комбинаций "34" в составе числа должно быть как можно больше;
3. Получившееся число должно быть максимально возможным.
Поскольку Стёпа очень занят, работу поручили Вам.
Формат входных данных
В единственной строке входного файла через пробел записаны десять чисел – количества цифр каждого вида в порядке от 0 до 9 в наборе. Гарантируется, что в наборе существует хотя бы одна цифра больше нуля.
Формат выходных данных
Выведите одно натуральное число - ответ на задачу.
Ограничения
Гарантируется, что длина выводимого числа не превысит 250.
