解题报告：HDU_6061 RXD and functions NTT

题目链接

题意及官方题解：

思路：

先感谢Q巨指点Qrz...

先求得系数式：

拆开组合数：

把系数提取出来稍作变换：

整理一下：

得到：

然后就可以直接进行NTT了。。

代码；

#include


const int mod = 998244353;
const int N = 4e5+10;
const int g = 3;
using namespace std;

long long F1[N],F2[N],qp[30];

int getLen(int a){
  a<<=1;
  int res = 1;
  while(res>= 1;
   }return res;
}

void brc(long long *a,int l){
    for(int i=1,j=l/2;i=k){
            j-=k;
            k>>=1;
        }
        if(j=mod)y[k]-=mod;
                y[tmp=k+h/2]=u-t;
                if(y[tmp]<0)y[tmp]+=mod;
                w = w*qp[id]%mod;
            }
        }
    }if(on<0){
        for(int i=1;i