F-Forsaken的位运算魔法_牛客小白月赛18

时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Forsaken是一个膜法师，特别擅长位运算魔法。经常会有挑战者来挑战他，但是Forsaken的精力有限，所以只有解决Forsaken预先设计的问题，Forsaken才会接受挑战者的挑战。

今天Forsaken的问题是给出一个 $n$ 和一个 $k$ ，计算 $\sum_{i=0}^{n}\sum_{j=0}^{n}(ij)\oplus k$ （ $\oplus$ 表示异或位运算符号）。由于答案可能比较大，挑战者只需要给出在模 $1e9+7$ 意义下的结果就行了。

一行一个和一个。

一个整数表示在模意义下的答案。

示例1

复制

1 1

复制