В книге на одной странице помещается k строк. Таким образом, на 1-й странице печатаются строки с 1-й по k -ю, на второй — с (k+1 )-й по (2k )-ю и т. д. Напишите программу, по номеру строки n в тексте определяющую номер страницы, на которой будет напечатана эта строка, и порядковый номер этой строки на странице.
Выведите два числа — номер страницы, на которой будет напечатана эта строка, и номер строки на этой странице
Входные данные:Во входном потоке в первой строке через пробел даны два числа k,n (1 < k < 200 , 1 < n < 20000 ).
Выходные данные:Вывести два натуральных числа в строку через пробел.
СРОЧНО

Для решения задачи можно воспользоваться целочисленным делением и остатком от деления.

Объяснение решения

1. Мы знаем, что каждая страница содержит $k$ строк.

2. Чтобы определить, на какой странице будет находиться строка с номером $n$, можно вычислить номер страницы как:

   $$\text{номер страницы} = \frac{n - 1}{k} + 1$$

   Здесь $n - 1$ берется, чтобы корректно рассчитать страницу, так как страницы начинаются с 1, а нумерация строк начинается с 1.

3. Чтобы определить номер строки на данной странице, нужно найти остаток от деления $n$ на $k$. Если остаток равен 0, это означает, что строка находится в конце страницы. В противном случае остаток будет номером строки на странице:

   $$\text{номер строки на странице} = (n - 1) \% k + 1$$

Пример реализации на Python

python
# Ввод данных
k, n = map(int, input().split())
# Определение номера страницы
page_number = (n - 1) // k + 1
# Определение порядкового номера строки на странице
line_number_on_page = (n - 1) % k + 1
# Вывод результата
print(page_number, line_number_on_page)

Пояснение работы кода

1. Сначала с помощью функции map(int, input().split()) считываем и преобразуем входные данные $k$ и $n$ в целые числа.
2. Вычисляем номер страницы, используя формулу (n - 1) // k + 1.
3. Определяем порядковый номер строки на этой странице через (n - 1) % k + 1.
4. Выводим результат, который состоит из двух чисел: номера страницы и номера строки на странице.

Пример работы программы

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

5 12

Пошаговый разбор

1. $k = 5$, $n = 12$
2. Номер страницы: $(12 - 1) // 5 + 1 = 3$
3. Номер строки на странице: $(12 - 1) \% 5 + 1 = 2$

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

3 2

Другие примеры

Пример 1

Вход:

4 7

Выход:

2 3

Пример 2

Вход:

10 25

Выход:

3 5

Обоснование работы алгоритма

В программе используется простое деление и остаток от деления, что обеспечивает высокую эффективность алгоритма.