hdu 6061 RXD and functions [快速数论变换]
RXD has a polynomial function f(x)f(x), f(x)=∑ni=0cixif(x)=∑i=0ncixi
RXD has a transformation of function Tr(f,a)Tr(f,a), it returns another function gg, which has a property that g(x)=f(x−a)g(x)=f(x−a).
Given a1,a2,a3,…,ama1,a2,a3,…,am, RXD generates a
原创
2017-08-02 20:02:19 ·
324 阅读 ·
0 评论