P11029 『DABOI Round 1』A Simple Problem

题目背景

> 红题令人红温。

题目描述

求 $\prod \limits_{i=1}^{n} \prod\limits_{j=1}^{i} \prod \limits_{k=1}^{j} k^k$ 对 $998244353$ 取模后的值。

输入格式

输出格式

说明/提示

**【数据范围】** - 对于 $20\%$ 的数据,$n\leq5\times10^2$; - 对于 $50\%$ 的数据,$n\leq5\times10^3$; - 对于 $100\%$ 的数据,$1\leq n\leq1.8\times10^6$。