Cos的多项式

小明对三角函数充满了兴趣，有一天他突然发现一个神奇的性质。

2cos(nx)似乎可以表示成2cos(x)的一个多项式。

但是小明并不能证明它的正确性。

现在给定n，问是否可以表示成这样的多项式，如果可以，只需输出各项系数的和。（Tip:如果这个和很大，那就高精度咯:)）

否则输出No

样例解释：2*cos(3x)=(2*cosx)^3-3*(2*cosx)，系数为1和-3，他们的和为-2。

Input

一个数表示n（n<=1e15)

Output

如果能表示 输出各项系数和
不能 输出No

Input示例

3

Output示例

-2

思路：由: cos(a) + cos(b) = 2cos((a＋b)/2)cos((a－b)/2)得：
cos((n＋1)x) + cos((n－1)x) = 2cos(((n＋1)x＋(n-1)x)/2)cos(((n＋1)x－(n－1)x)/x) = 2cos(x)cos(nx)
则：cos((n＋1)x) = 2cos(x)cos(nx)－cos((n－1)x)

因此： 2cos((n+1)x) = 2cos(nx)*2cos(x) - 2cos((n-1)x);
设f(n)为2cos(nx)的系数和，又因为2cos(x)的系数和为1. 则f(n+1) = f(n) - f(n-1);
推导f(2)：
2(cos(2x)) = 2(cos(x)cos(x)) - 2sin(x)sin(x) = 2(cos(x)cos(x)) - 2(1 - cos(x)cos(x)) = (2cos(x))^2 - 2;
因此f(2) = -1.打表后发现有循环周期。

#include <iostream>
using namespace std;

typedef long long int LL;
LL n;

int a[6] = {1,-1,-2,-1,1,2};

int main()
{
    cin >> n;
	cout << a[(n+5)%6] << endl;

    return 0;
}