← 返回题目列表

AtCoder · arc148_f

F. 从998244353到1000000007

中文机器翻译题面 查看原题

分数: 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