51Nod-1718-"多项式"

ACM模版

描述

题解

用归纳法证明该数列为 res[i] = res[i - 1] - res[i - 2]，最后找到数列的封闭式即可，也就是通项公式，也可以多写几项，然后可以发现这是个循环，直接搞一下循环就 GG 了。

这个题不难，关键是你要会三角函数的相关推导……

代码

#include <iostream>

using namespace std;

const int res[] = {2, 1, -1, -2, -1, 1};

int main(int argc, const char * argv[])
{
    long long n;

    while (cin >> n)
    {
        cout << res[n % 6] << '\n';
    }

    return 0;
}