Даны натуральные числа $$$n$$$ и $$$k$$$. Определите, сколько существует натуральных чисел, не превышающих $$$n$$$ и делящихся на $$$k$$$.
В единственной строке через пробел даны числа $$$n$$$ и $$$k$$$ $$$(1\leq n,k \leq 10^{19})$$$.
Выведите одно число — ответ на поставленный вопрос.
Баллы за каждый тест начисляются независимо.
20 5
4
Стюарт работает продавцом в магазине комиксов. Он знает, что самую высокую цену покупатели готовы заплатить за уникальные комиксы (это комиксы в единственном экземпляре). Когда к Стюарту в магазин приходит новая партия комиксов, он находит уникальные и выставляет в отдельную витрину.
Для лучшей сохранности поставщик комиксов упаковывает их в непрозрачные конверты с номером, который соответствует коду товара (у одинаковых комиксов — одинаковый код). К сожалению, комиксы в партии идут в случайном порядке, и Стюарт тратит много времени на поиск уникальных экземпляров.
Сегодня в магазин пришла новая партия комиксов, и ему известно, что в ней есть только один уникальный комикс.
Помогите Стюарту найти его.
В первой строке дано число $$$N$$$ ($$$3 \leq N \leq 10^6$$$) — количество комиксов в партии.
Во второй строке через пробел даны $$$N$$$ целых положительных чисел в диапазоне от 1 до $$$10^9$$$ — коды товаров.
Выведите найденный код уникального комикса.
Баллы за каждый тест начисляются независимо.
5 1 3 3 2 1
2
Предприниматель Сарыал решил открыть продуктовый магазин в новом строящемся квартале города. К его счастью, в этом квартале не запланировано других продуктовых магазинов, и он может выбрать любое свободное место квартала.
План квартала представляет собой прямоугольное клеточное поле с шириной $$$N$$$ и длиной $$$M$$$ клеток.
Сарыал решил, что магазин должен иметь самое удачное расположение и быть в пешей доступности от максимального числа домов. Известно, что магазин будет в пешей доступности от дома, если кратчайший путь от дома до магазина не превысит $$$K$$$ клеток.
Но для Сарыала оказалось не под силу самому справиться с этой задачей. Помогите предпринимателю найти такое место.
В первой строке заданы числа $$$N$$$, $$$M$$$ и $$$K$$$ ($$$3 \leq N, M \leq 100$$$, $$$1 \leq K \leq 10$$$).
В $$$N$$$ следующих строках записано по $$$M$$$ цифр 0, 1 или 2: 0 означает свободное место для передвижения или постройки магазина, 1 — не доступное место, 2 — жилой дом.
Все числа между собой разделены пробелом.
Вывести в одной строке два числа, разделенных пробелом — координаты расположения будущего магазина. Первым числом укажите номер строки, а вторым — номер столбца, считая, что начало координат $$$(0, 0)$$$ расположено в верхней левой клетке.
Если решений несколько, выведите любое из них.
Баллы за каждый тест каждой подзадачи начисляются независимо.
| Подзадача | Дополнительные ограничения | Баллы |
| $$$1$$$ | В квартале всего два дома, нет недоступных мест | 30 |
| $$$2$$$ | Нет дополнительных ограничений | 70 |
7 9 7 2 0 1 0 0 1 0 0 2 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 2 0 1 0 0 0 0 0 2
3 4
Все дома занимают ровно одну клетку, магазин также будет занимать ровно одну клетку.