QAQ

题号：NC200444
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

$定义f(i,j) = 1\oplus2\oplus3\oplus4\oplus...\oplus i^{j},即 1 到 i的 j次方的异或和$

$求\sum_{i=1}^{k}\sum_{j=x}^y f(i,j)*(i\%2)\% (10^9+7) 的值$

一行三个整数k, x, y
1 <= k <= 10⁵
1 <= x <= y <=10⁹

一个整数，表示答案

示例1

复制

1 2 7

复制