Problem 11703 sqrt log sin，簡單題

這題的公式很清清楚楚的寫在題目中了，如下圖：但有一點需注意就是題目上提到「no less than zero and no greater than one million.」，也就是說，數值不能超過 1000000，所超過 1000000 要取 mod 1000000 的數。關鍵 C 語言程式碼如下：

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;       
    }
}

By David.K

p11703題目連結
回ACM題庫目錄
回首頁