数等差数列
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
给定一个长度为 的数列 。对于每个 ,请你求出 的所有长度为 的(不一定连续的)等差子序列的个数,并对 取模。注意,如果两个子序列的选取位置不同,即使它们的数值序列相同,也视为不同的子序列。
Format
Input
第一行一个正整数 。
第二行 个不超过 的正整数。
Output
请按顺序输出 的答案,用空格隔开,输出一行。
Samples
6
1 1 4 5 1 4
6 15 1 0 0 0
Limitation
1s, 1024KiB for each test case.