-Поиск по дневнику

Поиск сообщений в rss_forum_sources_ru

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 29.07.2007
Записей:
Комментариев:
Написано: 80


головоломки на написание алгоритма

Понедельник, 20 Сентября 2021 г. 23:36 + в цитатник
ya2500: K-е неделящееся на n
ограничение по времени на тест 1 секунда
ограничение по памяти на тест 256 мегабайт

Заданы два целых положительных числа: n и k. Выведите k-е положительное целое число, которое не делится на n.
Например, если n=3, а k=7, то все числа, которые не делятся на 3, имеют вид: 1,2,4,5,7,8,10,11,13…. 7-е число среди них равно 10.

Входные данные:
В первой строке записано целое число t (1<=t<=1000) — количество наборов входных данных в тесте. Далее записаны t наборов входных данных по одному в строке. Каждый набор представляет собой два целых положительных числа n (2<=n<=10^9) и k (1<=k<=10^9).

Выходные данные:
Для каждого набора входных данных выведите k-е целое положительное число, которое не делится на n.

===

Ситуация в следующем: чтобы вписаться в ограничение по времени, нужна формула. И мне верная формула известна, но мне не ясно, как её вывели из этого условия. Та формула, которую вывел я - она как бы и вписывалась, если правильно округлить и первый тест прошла, но в дальнейшем, я понял, что "умное округление" не помогает и моя формула просто не верна.

https://forum.sources.ru/index.php?showtopic=390451&view=findpost&p=3852168

Метки:  

 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
 Подписаться на комментарии
 Подписать картинку