Pro.ID22231 Titlesqrt log sin Title链接http://10.20.2.8/oj/exercise/problem?problem_id=22231 AC28 Submit50 Ratio56.00% 时间&空间限制描述An evil professor has just assigned you the following problem. A sequence is defined by the following recurrence: Determine x1000000. 输入Input consists of a number of lines, each containing one integer, a value of i, no less than zero and no greater than one million. Input is followed by a single line containing the integer -1. This last line is not a value of i and should not be processed. 输出Description An evil professor has just assigned you the following problem. A sequence is defined by the following recurrence: Determine x1000000. Input Input consists of a number of lines, each containing one integer, a value of i, no less than zero and no greater than one million. Input is followed by a single line containing the integer -1. This last line is not a value of i and should not be processed. Output For each value of i in the input (but not the final -1), output the corresponding value of xi modulo 1000000. Sample Input 0 Sample Output 1 Source 样例输入0 样例输出1 作者 |