Задачи
Корень, логарифм, синус
Корень, логарифм, синус
Злой профессор только что задал Вам следующую задачу. Определим последовательность следующим образом:
x_0 = 1,
x_i = x_{\lfloor i - \sqrt{i} \rfloor} + x_{\lfloor ln(i) \rfloor} + x_{\lfloor i \cdot sin^2(i) \rfloor}
Для каждого значения i вычислите x_i.
Входные данные
Состоит из нескольких строк, каждая из которых содержит одно целое число i, которое не меньше 0 и не больше 10^6. Последняя строка содержит -1 и не обрабатывается.
Выходные данные
Для каждого значения i (кроме последнего -1) выведите соответствующее значение x_i, вычисленное по модулю 10^6.
Пример
Входные данные #1
0 1 2 10 -1
Выходные данные #1
1 3 5 21