序列 a1,a2,⋯,an 的按位异或和定义为 a1⊕a2⊕⋯⊕an,其中 ⊕ 表示按位异或运算。
现在请你计算
k=1∑ti=x∑yf(i,k)的值,其中 f(i,k) 是序列 1,2,3,⋯,ik−2,ik−1,ik 的按位异或和。
由于答案可能非常巨大,你只需要输出其对 (109+7) 取模的结果。
仅有一行包含三个整数 t (1≤t≤100000)、x 和 y (1≤x≤y≤1018),含义如上所述。
在一行中输出一个整数,表示答案对 (109+7) 取模的结果。
1 2 7
15
3 2 7
363
7 2 7
358035
翻译由 DeepSeek V4 Pro 完成