题目:
小A有一个数组 a,包含 n 个整数,这个数组有两个有趣的属性:
数组中的所有整数都在 l 和 r 之间(包含 l 和 r)。
所有元素的和能被 3 整除。
不幸的是,小A的墨水撒到纸上遮盖了他的数组,但是他记得数组的长度为 n ,以及数字 l 和 r,所以他让你帮他找出恢复数组的方法。
请你根据 n, l, r 计算有多少个可能的数组。
答案可能非常大,所以将答案模 10^9+7 后再输出。如果没有符合的数组,那么输出 0(可能是小A记错了)。