题目描述
<p> 小明的老师给小明布置了这样一道作业题，一个序列符合以下定义： </p> <p> <img src="http://tk.hustoj.com/attached/image/20130606/20130606204131_58982.jpg" alt="" /> </p> <p> 现问你这个序列的第n项是多少？ </p>
输入格式
输入包含多组测试数据。每组输入一个整数n（0<=n<=1000000），当输入-1时，输入结束。
输出格式
对于每组输入，输出第n项的值，结果请mod 1000000。
样例
样例输入 1
0
-1
样例输出 1
1
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪