P6553 Strings of Monody
题目背景
LGD 是一只喜欢 Monody 的小恐龙。
根据 Monody 的音乐，他建立了一个模型，叫做 赞歌字符串。简称， SoM (String of Monody)。
题目描述
赞歌字符串是一个由 $1,4,5$ 组成的字符串。每次操作 LsWn 会拿出左端点为 $l$，右端点为 $r$ 的子串，（注意，第一个字符的下标为 $1$，最后一个字符的下标为 $n$）并把它替换为新的给出的子串。替换之后，你需要回答 $3$ 个对于完整串的问询，分别是：
1. $1$ 的个数。
2. 整个字符串每个数位的总和。
3. 整个字符串每个数位的乘积。
所有输出都要对 $\color{black}998\color{red}24\color{black}353$ 取模。
输入格式
无
输出格式
无
说明/提示
样例一的解释：
第一次操作，字符串变为 ```111514``` ，其中 $1$ 的个数为 $4$，和为 $1+1+1+5+1+4=13$，乘积为 $1\times 1\times 1\times 1\times 5\times 1\times 4=20$。
第二次操作，字符串变为 ```114414```。
第三次操作，字符串变为 ```114514```。
---
我们设初始字符串长度为 $n$。
对于 $10\%$ 的数据，$n\le 10$。
对于 $40\%$ 的数据，$n\le 1000$。
对于全部数据，$n\le 10^6, m\le 10^3, 1\le r-l+1\le 10^3$。