There are many video clips to intro

There are many video clips to introduce our country to foreigners, including historical and cultural places,
sightseeing tours, traditional folk songs, etc.
You want to compose a video mashup in N minutes by playing a sequence of video clips from a video
collection. Each video clip can be selected multiple times in the sequence. When a video clip in the
sequence finishes, the next video clip in the sequence will start. The total duration of selected video clips
in the sequence is exactly N minutes.
There are CK video clips with the duration of exactly K minutes. Please determine the total number of
video mashups that you can compose.
Input
Each input contains multiple test cases. The first line of input is an integer T – number of test cases
(1 ≤ T ≤ 20).
For each test case:
• The first line contains a positive integer N – the duration of the show in minutes (1 ≤ N ≤ 105
).
• The second line contains N positive integers C1, C2, . . . , CN denoting the number of video clips
with the duration of 1, 2, . . . , N minutes respectively (1 ≤ Ci ≤ 107
) for (1 ≤ i ≤ N).
Output
For each test case, print in one line the total number of video mashups that can be composed modulo

Kết quả (Việt) 1:

Có rất nhiều video clip giới thiệu đất nước của chúng tôi với người nước ngoài, bao gồm cả lịch sử và văn hóa nơi,tour du lịch tham quan, bài hát dân gian truyền thống, vv.Bạn muốn soạn một mashup video trong N giây bằng cách chơi một chuỗi các video clip từ videobộ sưu tập. Mỗi clip video có thể được lựa chọn nhiều lần trong trình tự. Khi một video clip trong cáckết thúc chuỗi, video clip tiếp theo trong chuỗi sẽ bắt đầu. Tổng thời lượng của video clip được chọntrong trình tự là chính xác N phút.Hiện có CK video clip với thời gian chính xác K phút. Hãy xác định tổng sốmashup video bạn có thể soạn thảo.Đầu vàoMỗi đầu vào có chứa nhiều các trường hợp kiểm tra. Dòng đầu vào, đầu tiên là một số nguyên T – số lượng các trường hợp thử nghiệm(1 ≤ T ≤ 20).Đối với mỗi trường hợp kiểm tra:• Dòng đầu tiên có chứa một số nguyên dương N-thời gian thực hiện của các hiển thị trong vài phút (1 ≤ N ≤ 105).• Dòng thứ hai chứa N số nguyên dương C1, C2,..., CN biểu thị số lượng video clipvới thời gian của 1, 2,..., N phút tương ứng (1 ≤ Ci ≤ 107) cho (1 ≤ i ≤ N).Sản lượngĐối với mỗi trường hợp kiểm tra, in trong một dòng tổng số mashup video có thể được sáng tác theo modulo

Kết quả (Việt) 2:

Có rất nhiều video clip giới thiệu đất nước của chúng tôi cho người nước ngoài, bao gồm cả địa điểm lịch sử và văn hóa,
du lịch tham quan, các bài hát dân gian truyền thống, vv
Bạn muốn sáng tác một mashup video trong phút N bằng cách chơi một chuỗi các video clip từ video
bộ sưu tập. Mỗi video clip có thể được lựa chọn nhiều lần trong chuỗi. Khi một video clip trong
chuỗi kết thúc, các video clip tiếp theo trong chuỗi sẽ bắt đầu. Tổng thời gian của các video clip được lựa chọn
trong trình tự chính xác là N phút.
Có CK video clip với thời gian chính xác K phút. Hãy xác định tổng số các
mashup video mà bạn có thể soạn.
Input
Mỗi đầu vào chứa nhiều trường hợp thử nghiệm. Dòng đầu tiên của đầu vào là một T nguyên - số lượng test
(1 ≤ T ≤ 20).
Đối với mỗi trường hợp kiểm tra:
• Dòng đầu tiên chứa một số nguyên dương N - thời gian của chương trình trong vài phút (1 ≤ N ≤ 105
).
• dòng thứ hai chứa N số nguyên dương C1, C2,. . . , CN hiện số lượng các video clip
với thời gian 1, 2,. . . , N phút tương ứng (1 ≤ Ci ≤ 107
) cho (1 ≤ i ≤ N).
Output
Với mỗi bộ test, in trong một dòng tổng số mashup video có thể được sáng tác theo modulo