传统题 33ms 256MiB

数等差数列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

给定一个长度为 NN 的数列 A=(A1,A2,…,AN)A=(A_1,A_2,\dots,A_N)。对于每个 k=1,2,…,Nk=1,2,\dots,N,请你求出 AA 的所有长度为 kk 的(不一定连续的)等差子序列的个数,并对 998244353998244353 取模。注意,如果两个子序列的选取位置不同,即使它们的数值序列相同,也视为不同的子序列。

Format

Input

第一行一个正整数 N(<81)N(<81) 。

第二行 NN 个不超过 10910^9 的正整数。

Output

请按顺序输出 k=1,2,…,Nk=1,2,\dots,N 的答案,用空格隔开,输出一行。

Samples

6
1 1 4 5 1 4
6 15 1 0 0 0

Limitation

1s, 1024KiB for each test case.

26暑假信奥数学入门组D第十四场

未参加
状态
已结束
规则
IOI
题目
11
开始于
2026-8-23 10:00
结束于
2026-9-2 10:00
持续时间
240 小时
主持人
参赛人数
26