UVa 11703 - sqrt log sin

题目：已知{xn}的递归公式，求x[n]。

分析：简单题。直接计算即可：x0 = 1；xi = x?i-sqrt(i)? + x?ln(i)? + x?i sin2(i)?。

说明：打表计算查询输出。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

int x[1000001];

int main()
{
	x[0] = 1;
	for (int i = 1; i < 1000001; ++ i)
		x[i] = (x[int(i-sqrt(i+0.0))] + x[int(log(i+0.0))] + x[int(i*sin(i)*sin(i))])%1000000;
	int n;
	while (cin >> n && n >= 0)
		cout << x[n] << endl;

    return 0;
}