AT_arc154_a [ARC154A] Swap Digit

题目描述

给定两个首位不为 $0$ 的 $N$ 位正整数 $A$ 和 $B$。 你可以任意次数(也可以为 $0$ 次)重复以下操作: - 选择一个满足 $0 \le i \le N-1$ 的整数 $i$,交换 $A$ 和 $B$ 的 $10^i$ 位上的数字。 请你求出经过若干次操作后,$A \times B$ 的最小值对 $998244353$ 取余的结果。 注意,不是要求 $A \times B$ 对 $998244353$ 取余的最小值。

输入格式

输入以以下格式从标准输入给出。 > $N$ $A$ $B$

输出格式

请输出一行答案。

说明/提示

## 限制条件 - $1 \le N \le 200000$ - $A,B$ 是首位不为 $0$ 的 $N$ 位正整数 ## 样例解释 1 通过如下操作一次,可以将 $A \times B$ 变为 $276$: - 选择 $i=0$,交换 $A$ 和 $B$ 的个位数字,此时 $A=12,B=23$。 因为无法将 $A \times B$ 变得比 $275$ 更小,所以答案为 $276$。 ## 样例解释 2 请对 $998244353$ 取余后输出答案。 由 ChatGPT 4.1 翻译