[2018 集训队互测 Day 5]LOJ 2504 小 H 爱染色 - 拉格朗日插值 - NTT
题解:通过列式子发现答案是关于n-m的3m+1次多项式,为了求出F(0)~F(3m+1),可以发现这玩意可以NTT出来。#include#definerep(i,a,b)for(inti=a;ipii;typedefset::iteratorsit;namespaceINPUT_SPACE{constintBS=(1'9');x=ch^'0';while((ch=gc())>='0'&&ch>=1