ACM 11703 - sqrt log sin

#include <stdio.h>
#include <math.h>

int X[1000001];

void create()
{
    X[0] = 1;
    int i;
    for (i = 1; i < 1000001; i ++)
    {
        X[i] = X[(int)floor(i - sqrt(i))] +
               X[(int)floor(log(i))] + 
               X[(int)floor(i * sin(i) * sin(i))];
        X[i] %= 1000000;       
    }
}

int main()
{
    create();
    int n;
    while (scanf("%d", &n) == 1 && n >= 0)
    {
        printf("%d\n", X[n]);
    }
    return 0;
}

回目錄
回首頁