D. Ayoub and Lost Array

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

已知有一个长度为 $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$ 的结果。

2 1 3

3 2 2

9 9 99

711426616

线性DP基础

Not Claimed

Status: Done
Problem: 20
Open Since: 2026-3-11 0:00
Deadline: 2026-3-31 23:59
Extension: 24 hour(s)

D. Ayoub and Lost Array

Ayoub and Lost Array

题目描述

输入格式

输出格式

线性DP基础

SIGN IN