cos（nx）的转化公式

cos（nx）有可转化公式：

转化如图：

例题：

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 F

链接如下： 点击打开链接

注意：上下双阶乘可约掉一部分

除法用逆元

还有判断一下m和n的一些特殊值

代码如下：

#include
#include
#include
#include
#include
#include

using namespace std;

typedef long long ll;
const ll mod = 998244353;

ll pow_mod(ll a,ll b)
{
    ll ans = 1;
    while(b)
    {
        if(b&1)
            ans=(ans*a)%mod;
        a=(a*a)%mod;
        b>>=1;
    }
    return ans;
}

ll inv(ll x)
{
    return pow_mod(x,mod-2);
}

int main()
{
    ll n,m,k;
    while(~scanf("%lld%lld",&n,&m))
    {
        if(n