AT_arc115_e [ARC115E] LEQ and NEQ
Description
[problemUrl]: https://atcoder.jp/contests/arc115/tasks/arc115_e
長さ $ N $ の整数列 $ A_1,A_2,\ldots,A_N $ が与えられます。長さ $ N $ の整数列 $ X_1,X_2,\ldots,X_N $ であって、以下の条件をすべて満たすものはいくつあるか求め、$ 998244353 $ で割った余りを出力してください。
- $ 1\ \leq\ X_i\ \leq\ A_i $
- $ X_i\ \neq\ X_{i+1}\ (1\ \leq\ i\ \leq\ N-1) $
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 5\ \times\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ 10^9 $
### Sample Explanation 1
条件をすべて満たす整数列は以下の $ 6 $ 通りです。 - $ 1,2,1 $ - $ 1,3,1 $ - $ 1,3,2 $ - $ 2,1,2 $ - $ 2,3,1 $ - $ 2,3,2 $