← 返回题目列表

AtCoder · arc154_a

A. 交换数字

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

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