[ABC362] E - Count Arithmetic Subsequences

E - Count Arithmetic Subsequences

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 475 分

题面

给定长度为的序列。对于每个，找到模下的的长度为的（不一定是连续的）等差数列子序列的数量。如果两个子序列来自不同位置，则它们是不同的，即使作为序列它们相等。

什么是子序列？给定序列，子序列是通过删除中零个或多个元素，并重新排列剩余元素而得到的序列，但不改变它们的顺序。

限制条件

• 所有输入值均为整数。

---

输入

从标准输入中以以下格式给出输入：

输出

按顺序以单行输出的答案，用空格分隔。

---

样例输入 1

5
1 2 3 2 3

样例输出 1

5 10 3 0 0

• 长度为的子序列有个，都是等差数列。
• 长度为的子序列有个，都是等差数列。
• 长度为的子序列中有个是等差数列：，，和。
• 长度为或更长的等差数列子序列均不存在。

---

样例输入 2

4
1 2 3 4

样例输出 2

4 6 2 1

---

样例输入 3

1
100

样例输出 3

1