0
已解决
新手启示者
题目描述 Description
现有一个字符串S，共有 n 字符。从S[1]到S[n]所有的字符均从“1”，“4”，“5”中选择。
现在要对字符串S进行 M 次如下**作：
- 首先将字符串第 a 个到第 b个字符取出，然后用另一个同样长度(b-a+1)的，由“1”或“4”或“5”组成的字符串S2替代。
每次**作结束后，得到一个新的字符串。需要统计新的字符串中"1"的个数 sum1；统计新的字符串中每个位上的数字的和 sum2；统计新的字符串中每个位上的数字的乘积sum3；将sum1，sum2，sum3对99824353 取模后输出。
现给出字符串S，**作次数 M，以及每次**作时要裁取的子字符串的左右下标和替换字符串S2，请你设计程序在每次**作后将sum1，sum2，sum3对99824353 取模后输出。
输入描述 Input Description
第一行一个字符串S。
第二行一个数字 M 代表有 M 次**作
后面 M 行每行两个数字 a b，然后一个长 b-a+1 的字符串S2代表把是S[a]到S[b] 子串改为字符串S2。
输出描述 Output Description
M行，每行 3 个数，代表每次**作后的，对sum1，sum2，sum3对99824353 取模后的结果。
样例输入 Sample Input
114514 3 1 3 111 3 4 44 4 4 5
样例输出 Sample Output
4 13 20 3 15 64 3 16 80
数据范围及提示 Data Size & Hint
数据范围：
对于10%的数，n<=10
对于40%的数，n<=1000
对于100%的数，n<=10^6, M<=10^3,
1<=b-a+1<=10^3
谁能提供思路/核心，这30豆豆归他啦!!!!!!!!
汪宇航在2021-08-26 20:18:54追加了内容
D
