E

从n个数中选k个(可重复),求使得任意相邻两数的异或和的二进制中一的个数为3的倍数的情况有多少种

矩阵快速幂

预处理成一张图直接跑矩阵快速幂

F

从n个数中选出两个不一样的数使得他们的乘积大于p,有m个询问
每个询问给一个p,求方案数

由于p的范围很小,预处理出所有的乘积等于t(t<=p)的个数