## 题目描述
$Ayoub$ 有一个长度为nnn的数列,保证:
- 数列中的每个数均在$[\ l,r]$范围内
- 整个数列之和能被 $3$ 整除
不幸的是,由于健忘,$Ayoub$ 已经忘记了他的数列。但他记得数列长度 $n$ 及 $\ l,r\ $。所以他让你找出有多少种方法恢复这个数列。
由于答案可能非常大,因此答案对 $10^9+7$ 取模。如果没有可能的数列(即$Ayoub$记错了数据),输出 $0$ 。
## 输出输入格式
### 输入格式:
第一行包含三个整数$n,l,r$ $(1≤n≤2*10^5,1≤l≤r≤10^9)$,意义如上。
### 输出格式:
输出一个整数 $ans$,表示对 $ \ 10^9+7\ $ 取模后的答案。
by 星·辉 @ 2019-01-21 16:22:42
~~使用 Markdown 时出锅了。。。~~
by 星·辉 @ 2019-01-21 16:24:07
人名建议用text标识
```cpp
$\text{Ayoub}$
```
$\text{Ayoub}$
by NaCly_Fish @ 2019-01-21 16:34:25
@[星·辉](/space/show?uid=76107) 另外您可以直接提交翻译啊。。不用发到讨论里
by NaCly_Fish @ 2019-01-21 16:35:16
提交了,,,
by 星·辉 @ 2019-01-21 16:52:16