Злой профессор только что задал Вам следующую задачу. Определим последовательность следующим образом:
Для каждого значения i вычислите xi.
Состоит из нескольких строк, каждая из которых содержит одно целое число i, которое не меньше 0 и не больше 106. Последняя строка содержит −1 и не обрабатывается.
Для каждого значения i (кроме последнего −1) выведите соответствующее значение xi, вычисленное по модулю 106.