4065: sqrt log sin 函数
内存限制：32 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：403
通过：96
题目描述
小明的老师给小明布置了这样一道作业题，一个序列符合以下定义：
现问你这个序列的第n项是多少？
输入格式
输入包含多组测试数据。每组输入一个整数n（0<=n<=1000000），当输入-1时，输入结束。
输出格式
对于每组输入，输出第n项的值，结果请mod 1000000。
输入样例 复制
0
-1
输出样例 复制
1