sqrt log sin 函数

题目描述:

小明的老师给小明布置了这样一道作业题，一个序列符合以下定义：

现问你这个序列的第n项是多少？

输入格式:

输入包含多组测试数据。每组输入一个整数n（0<=n<=1000000），当输入-1时，输入结束。

输出格式:

对于每组输入，输出第n项的值，结果请mod 1000000。

样例输入:

0
-1

样例输出:

1

时间限制: 1000ms
空间限制: 32MB

---