SP23530 SUFFIX - Suffixes

题目描述

找到一个最小的自然数 $X$,使得当我们将 $X$ 分别在基数 $B_1, B_2, \ldots, B_N$ 下表示时,所得结果分别以字符串 $S_1, S_2, \ldots, S_N$ 结尾。 在这些表示中,可能用到的数字有:0 到 9,以及 A 到 Z,对应数值从 0 到 35。当然,若一个数在基数为 $B$ 的系统中表示,那么用到的数字只能是从 0 到 $B-1$。

输入格式

第一行包含一个整数 $N$($1 < N \leq 10$),表示基数的数量。 接下来的 $N$ 行中,第 $k$ 行包含两个部分:一个整数 $B_k$($2 \leq B_k \leq 36$),表示第 $k$ 个基数;以及一个字符串 $S_k$,代表以该基数表示时的后缀。 需要注意的是,这 $N$ 个基数是各不相同的。此外,各个基数的幂级乘积 $B_k^{\text{length}(S_k)}$ 总和小于 $10^{18}$。

输出格式

请输出满足条件的最小自然数 $X$,以十进制形式表示。

说明/提示

- $1 < N \leq 10$ - $2 \leq B_k \leq 36$ - $\text{length}(S_k) \leq 10$ - $\prod_{k=1}^{N} B_k^{\text{length}(S_k)} < 10^{18}$ **本翻译由 AI 自动生成**