Таблетница - пластиковый контейнер для таблеток. Бывает разных видов, наиболее распространенный вариант - на целую неделю, где семь отсеков распределены по дням от понедельника до воскресенья. Является необходимым предметом для людей, которым необходимо регулярно принимать лекарства.
Вам требуется упаковать таблетницу пилюлями для очередного выздоравливающего. Ему необходимо всего принять n таблеток, по одной таблетке каждый d-й день, начиная с понедельника. Составьте программу, определяющую, сколько пилюль нужно положить в каждый отсек таблетницы.
Формат входных данных
Единственная строка входного файла содержит два натуральных числа, записанных через пробел: n и d.
Формат выходных данных
Выведите через пробел семь неотрицательных целых чисел - состояние заполненной таблетницы.
Ограничения
1 ≤ n, d ≤ 109
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при d = 1, получат не менее 20 баллов.
Пояснение к примеру
В первом примере больному требуется принять три таблетки, по одной каждый день. В первые три отсека положим по одной пилюле.
Во втором примере больному требуется принять пять таблеток, по одной каждый седьмой день. Все пилюли нужно положить в первый отсек.
У папы был набор шурупов трех видов (a длинных, b средних и c коротких). А еще у папы был сын, которому однажды эти шурупы пропали в руки. В результате неконтролируемого творческого порыва n шурупов оказались вкручены в доску, а остальные потеряны. Помогите папе определить наименьшее достоверное количество шурупов каждого вида, вкрученных в доску. Поскольку головки у всех шурупов одинаковые, определить это количество визуально невозможно.
Формат входных данных
В единственной строке через пробел записаны четыре неотрицательных целых числа a, b, c и n.
Формат выходных данных
Выведете три неотрицательных целых числа - соответственно количество оставшихся длинных, средних и коротких шурупов.
Ограничения
0 ≤ a, b, c, n ≤ 109
n ≤ a + b + c
Система оценки и описание подзадач
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
Подзадача 1: a = 0, баллы: 30.
Подзадача 2: нет дополнительных ограничений, баллы: 70.
Пояснение к примеру
В примере у папы сначала было 4 длинных, 5 средних, и 6 коротких шурупов. Сын вкрутил в доску 12 шурупов.
Тимофею очень нравится геометрическая фигура квадрат. Он наизусть знает все его свойства, признаки и геометрические особенности. С недавних пор он любит задавать одноклассникам вопрос: лежит ли данная точка на одной из сторон данного квадрата, и за правильный ответ угощает угадавшего конфеткой. Попробуйте выиграть её у Тимофея!
Формат входных данных
Первая строка входного файла содержит два целых числа, записанных через пробел: x, y - координаты центра квадрата. Во второй строке в том же формате записаны целые числа p и q - координаты одной из вершин квадрата. В третьей строке в том же формате записаны целые числа a и b - координаты интересующей Тимофея точки.
Формат выходных данных
Выведите 'YES' или 'NO' (без кавычек) - ответ на поставленный вопрос.
Тимофей проходит собеседование по поводу устройства на работу в Очень Крупную Компанию на должность программиста. Ему предложили несложное испытание — написать программу, которая находит наименьшее натуральное число, произведение цифр которого равно n. Поскольку Тимофей очень волнуется, помогите ему справиться с этим заданием.
Формат входных данных
Единственная строка входного файла содержит натуральное число n.
Формат выходных данных
Выведите одно натуральное число — ответ на задачу. Если такого числа не существует, выведите -1.
Чашечные весы расположили друг на друге так, как указано на рисунке, и на чаши верхних весов положили по одной гирьке. Сколько весов окажутся в состоянии равновесия?
Формат входных данных
Первая строка входного файла содержит одно натуральное число n - число гирек. В следующей строке через пробел расположены n натуральных чисел xi - вес i-й гирьки в порядке просмотра слева направо. Гарантируется, что n - степень числа 2.
Формат выходных данных
Выведите одно неотрицательное целое число - количество весов, которые будут находиться в равновесии.
Ограничения
2 ≤ n ≤ 216
1 ≤ xi ≤ 9
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснение к примеру
В примере 15 весов и 16 гирек. В состоянии равновесия окажутся 6 весов (выделены на рисунке зеленым цветом) - на каждой из них вес на левой чаше равен весу на правой чаше.
