K>Задачка такая: дано простое число p<10^9, положительное целое число a<p и диапазон чисел [l;r], 0<=l<=r<p. Требуется вывести в порядке возрастания все числа из диапазона, которые представимы в виде a^k mod p для какого либо k. Гарантируется, что таких чисел (которые составляют ответ) не более 100 штук.
В приведённой формулировке k сверху вообще неограничен