Movies#380

Movies (Editorial)

Автор задачі:

Костянтин Денисов

Задачу підготував:

Павло Цікалишин

Розбір написав:

Костянтин Денисов

Фільми розподіляються по сторінках рівномірно:

  • Перші сторінок містять рівно фільмів.

  • Остання сторінка може містити або фільмів (якщо ділиться на ), або меншу кількість n \mod k.

Отже, кількість фільмів на останній сторінці:

last_page_count = , якщо кратне ;

last_page_count = n \mod k, інакше.

Тоді час перегляду:

time = last_page_count