问题 1080. -- sqrt log sin

1080: sqrt log sin

时间限制: 1 Sec  内存限制: 32 MB
献花: 8  解决: 5
[献花][花圈]

题目描述

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

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

输入

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

输出

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

样例输入

0
-1

样例输出

1

提示

来源

[献花][花圈]