Hop Sugoroku

ID: 16761

传统题

1000ms

256MiB

难度: (无)

上传者:

标签>

ABC

ABC335

题目描述

有一行编号为 $1, 2, \dots, N$ 的方格，以及一个长度为 $N$ 的序列 $A = (A_1, A_2, \dots, A_N)$ 。

初始时，方格 $1$ 被染成黑色，其余 $N-1$ 个方格为白色，且有一个棋子放置在方格 $1$ 上。

你可以重复执行以下操作任意次数（可以为 0 次）：

当棋子位于方格 $i$ $i$ 时，选择一个正整数 $x$ $x$ ，将棋子移动到方格 $i + A_i \times x$ $i + A_{i} \times x$ 。
- 注意：不能进行会导致 $i + A_i \times x > N$ 的移动。
然后，将方格 $i + A_i \times x$ 染成黑色。

求最终所有可能被染成黑色的方格集合的数量，答案对 $998244353$ 取模。

输入从标准输入给出，格式如下：

输出一个整数，表示答案。

5
1 2 3 1 1

存在 8 种可能的黑色方格集合：

1
200000

40
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

721419738

确保最终答案对 $998244353$ 取模。