站外题求助
  • 板块灌水区
  • 楼主__QWQ_qwq__
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/4 18:24
  • 上次更新2023/11/3 05:54:36
查看原帖
站外题求助
845367
__QWQ_qwq__楼主2023/8/4 18:24

题目:

小A有一个数组 a,包含 n 个整数,这个数组有两个有趣的属性:

  • 数组中的所有整数都在 l 和 r 之间(包含 l 和 r)。

  • 所有元素的和能被 3 整除。

不幸的是,小A的墨水撒到纸上遮盖了他的数组,但是他记得数组的长度为 n ,以及数字 l 和 r,所以他让你帮他找出恢复数组的方法。

请你根据 n, l, r 计算有多少个可能的数组。

答案可能非常大,所以将答案模 10^9+7 后再输出。如果没有符合的数组,那么输出 0(可能是小A记错了)。

1<=n<=2e5,1<=l<=r<=10^9.

2023/8/4 18:24
加载中...