HeRaNO@HSAHRBNU

FNT和NTT都是快速数论变换

题目传送门 接着翻译： 题目描述 Description 我们都知道，六花同学数学不好，勇太君担心这个状况，所以他给了六花酱一些数学问题作为练习，这里有其中的一道题： 勇太君有nn个数字A[1]A[1]~A[n]A[n]，还有一个数字KK。对于任意一个AA的非空子集SS，SS的价值等于SS集合中最大的min(|S|,K)\min(|S|,K)个数之和（译者注：|S||S|表示集合S的大