4
11
2015
0

MFOI D1T1 Solve

题目描述

给定 n 和 X0,X1,...,Xn-1，求解 Y0,Y1,...,Yn-1，其中：

$$Y_i = \sum_{j=0}^{n-1}X_j\times f(i\oplus j)$$

f(x) 等于把 x 写成二进制后 1 的个数，比如说：

f(0)=0 , f(1)=1 , f(4)=1 , f(7)=3

其中 $\oplus$ 表示二进制下的按位异或运算。

请依次输出 Y0,Y1,...,Yn-1 对 $10^9+7$ 取模的结果。

 

Category: 其他题库 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com