CF1105C Ayoub and Lost Array

已知有一个长度为 $n$（$1\leq n\leq 2 \times 10^5$）的数列，每一个数的大小在$[l,r]$（$1\leq l \leq r \leq 10^9$）之间。求出有多少种方案使得这个数列的和为 $3$ 的倍数。答案对 $10^9+7$ 取模。当然，如果无法组成任何一个合法的数列，答案即为 $0$。

一行三个正整数 $n$，$l$，$r$。

一行，表示方案数模 $10^9+7$ 的结果。

In the first example, the possible arrays are : $ [1,2], [2,1], [3, 3] $ . In the second example, the only possible array is $ [2, 2, 2] $ .