分数: 300 点
问题陈述
你被给予 N- 数字正整数 A 和 B 其最高位数字不是 0.
您可以重复以下操作任意次数(可能为零)。
- 选择一个整数 i 这样 1 \le i \le N 并交换 i- 第最低位 A 和 B.
找到最小可能值 A \times B 运算后,取模 998244353.
请注意,当 A \times B 除以 998244353.
约束
- 1 \le N \le 200000
- A 和 B 是 N- 最高位不是的正整数 0.
输入
输入由标准输入按以下格式给出:
N A B
输出
打印包含答案的一行。
示例输入 1
2 13 22
示例输出 1
276
你可以 A \times B = 276 通过执行一次操作,如下。
- 选择 i=1 交换最下面的数字 A 和 B, 制作 A=12, B=23.
你不能 A \times B = 275 或更少,所以答案是 276.
示例输入 2
8 20220122 21002300
示例输出 2
54558365
求模值 998244353.