LuoguT85315 题目描述

Payphone-X经常配的泡泡的方程式的标准形式是这样的：

$$\text{元素A} + \text{元素B} + .......　\to \text{元素a} + \text{元素b} + ......$$

这个方程式有以下几个必不可少的元素：

• 转换前元素，简称B型元素，一般用大写字母表示

• 转换后元素，简称E型元素，一般用小写字母表示

• 运算符号，是连接元素的符号

这些元素中转换前元素和转换后元素有可以分为，单构成元素和多构成元素。

单构成元素

单构成元素是仅由一个构成（一个带上下标的大写字母）组成的元素：

其元素序数为：$s = \text{其构成的字母序} ^ {\text{构成上标}}　\times \text{构成下标} \mod p$ (p是一个给定素数)

一个典型的单构成元素为：$A_2^3$ ,其元素序数为$s_A = 1^3 \times 2 = 2 \mod 998244353 = 2$

多构成元素

多构成元素是由多个构成组成的元素：

在计算多构成元素的元素序数时应注意：

1、 若有构成字母相同的情况，则合并同类项，则修改一个构成的上下标为所有相同构成的上、下标和，删除其他构成。

2、 若有多个构成字母不同，上下标相同的情况，则删除字母序小的构成，将字母序最大的构成下标加上所有字母序小的构成的字母序

一个典型的多构成元素为：

$X = A_2^3C_3^1D_3^1A_2^6$

按照以上法则消除之后应变为：

$X = A_4^9D_6^1$

其元素序数为：$s_X = 1 ^ 9 \times 4 + 4 ^ 1 \times 4 = 20 \mod 998244353 = 20$

运算符号

运算符号用来运算元素之间的关系，包括+ - * / % ，其意义与正常相同。

你的工作就是计算出变化方程式两边元素的元素序数和。

记得对$998244353$取模