Здравствуйте, Sergei MO, Вы писали:

SM>Здравствуйте, kfmn, Вы писали:

K>>Вероятно, надо как-то использовать информацию о том, что в ответе не более 100 чисел
SM>Если предположить, что элементы циклической группы с образующим элементом a более-менее равномерно распределены в диапазоне [0, p), то по величине r-l можно сделать оценку размера этой группы.

SM>Я по вашему описанию набросал решение скомбинированное из 1 и 3 вариантов — у меня оно укладывается в 2.5 секунды и 130 Мб памяти. Скорее всего, ваш подход верный, но реализация неэффективная.

Спасибо за потраченное время, но, увы, этот вариант тоже не устроил систему (вероятно, там более слабое железо ). Признаюсь, я не сильно заморачивался на подбор порога для разности R-L, пробовал 1000, 3000 и 10000. На 1000 удавалось пройти до 39 теста, на 3000 и выше — только до 36-го, так же, как и при использовании дискретного логарифма во всех случаях. И порог 2400 тоже оказался из этой категории (36й тест).