AT_kupc2017_k Xor Summation Pattern

给你一个数字 $ n $ ，表示数列 $ s $ 的长度。 求满足以下限制条件的 $ s $ 的个数。 - 对 $ 1 \le i \le n $ ， $ 0\le s_i \le m $ 。 - $ s_1 $ 至 $ s_n $ 的异或和为 $ k $。

第一行三个正整数，表示 $ n $，$ m $，$ k $ 。

一个整数，表示数列 $ s $ 的个数模 $10^9+7$ 的结果

$ 0\le n,m,k \le 10^{18} $