分数: 1000 点
问题陈述
此问题仅是输出问题。
我们有一种编程语言,配备了以下无符号 64 位整数运算:加法、乘法和除数为的模运算 998244353.
编写一个执行模乘法的程序 1000000007 用这种语言。
更正式地说,编写一个接收整数的程序 a 和 b 之间 0 和 1000000006 并计算 a \times b \bmod{1000000007} 在下面 规格 和 格式.
规格
该程序可以处理 26 变量 用大写英文字母表示: A, B, \dots, Z.
每个变量可以保存介于 0 和 2^{64}-1 (含)。下面,这样的值称为 无符号 64 位整数.
在程序开始执行时, A 被分配一个整数 a, B 被分配一个整数 b,并分配其他变量 0.
执行结束时, C 必须持有 a \times b \bmod{1000000007}.
格式
的
树的 1- 程序的第行包含一个整数 N (1 \leq N \leq 100) 代表程序中的指令数。
的
树的 2-nd 通过 (N + 1)第行包含 N 说明。指令从上到下一条一条地执行。
每条指令采用以下三种形式之一。
add x y z- 分配 (y + z) \bmod{2^{64}} to x,其中 x 是一个变量,并且每个 y 和 z 是变量或无符号 64 位整数。
mul x y z- 分配 (y \times z) \bmod{2^{64}} to x,其中 x 是一个变量,并且每个 y 和 z 是变量或无符号 64 位整数。
rem x y- 分配 y \bmod{998244353} to x,其中 x 是一个变量,并且 y 是变量或无符号 64 位整数。
输入
标准输入给出的输入为空。
输出
根据规格和格式打印程序。
判断
如果提交的程序格式错误,则判决结果不确定。
如果提交的程序格式良好,对于每个测试用例,法官都会执行它 10^4 整数对 (a, b) (0 \leq a, b \leq 1000000006) 独立。 (这些对是预先准备好的,并且对于每个测试用例都是恒定的。)
如果变量 C 成立 a \times b \bmod{1000000007} 在所有对执行结束时 (a, b),判决将是 AC;否则,将会是 WA.
示例输出
这是一个格式良好的程序的示例。 (不满足规格,判定为 WA 如果已提交。)
5 mul C A B rem C C add A A 10 add D 2 B add E 1 0
程序执行结束时,变量将保存以下值。
- A: a + 10
- B: b
- C: a \times b \bmod{998244353}
- D: b + 2
- E: 1
- 其他: 0