← 返回题目列表

AtCoder · arc027_2

B. 这是一个重要的数字,所以我写了Z次。

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

問題文

我 10 我被要求记住带有基数的正整数。那个数字是 N 位,第一个数字是 这不是 0 。

由于这是一个重要的号码,请将其写在记事本上。 我写了 2 次。

顺便说一句,我不擅长写作。

当我后来回头看我的记事本时,我记不起我在记事本上写了哪些数字。

原始数量未知的最大字符数 26 字符,如下 让我们用大写字母来表示它,直到 A 从 Z 。这些角色原本是 0 从 9 最多 任何带有 1 数字的号码。

您在记事本中书写的字母中可能会多次出现相同的字母。如果相同的字母出现多次,则每个字母的原始编号相同。1 第二次写入的字符串和 2 您编写的字符串中可能存在共同出现的字母,但即使在这种情况下,这些字母的原始数字也是相同的。不同类型的字母表的原始数字也有可能是相同的数字。

例如,在记事本中 1 该字符串是 1XYX ,要求您记住的号码是 1101 (X = 1, Y = 0) 呀 您可以前往 1111 (X = 1, Y = 1), 1848 (X = 8, Y = 4) 可以考虑,但另一方面,例如 1132 (Y = 3) 表示 X 的原始号码是 1 和 我讨厌 2 有多种类型,因此不能将其视为要求您记住的数字。

我把它写在记事本上。 2 给定一个字符串,编写一个程序来查找要求您记住的可能数字的总数。


入力

输入是按以下格式从标准输入给出的。

N
s_1
s_2
  • 1 第 1 行显示要求您记住的整数的位数。 写入 N (1 ≦ N ≦ 18) 。
  • 2 行中,1 记事本上第一次写入的字符串 s_1 。s_1 的长度正好是 N 仅由半角大写字母和数字组成的字符。
  • 3 行中,2 记事本上第一次写入的字符串 s_2 。s_2 的长度正好是 N 仅由半角大写字母和数字组成的字符。
  • 对于评分中使用的所有输入,要求您记住的可能整数至少为 1 存在一个。换句话说,无论你如何将数字分配给字母表,s_1 和 我讨厌 s_2 的最高有效数字是 0 或 假设s_1 和 我讨厌 s_2 不代表不同的数字。 满足

部分点

针对此问题设置了部分分数。

  • N ≦ 6 的数据集 如果您正确回答 1 ,30 点。
  • 没有附加约束的数据集 如果您对 2 的回答正确,除上述之外, 70 点。

出力

计算您被要求记住的可能整数的数量。 输出为 1 行。还在输出末尾添加换行符。

请注意,此问题的输出可能不适合 32 位整数。


入力例1

4
1XYX
1Z48

出力例1

1

我被要求记住的号码是 我能想到的就是 1848 (X=8, Y=4, Z=8) 。


入力例2

3
XXX
YYY

出力例2

9

开头 请注意,您不能使用 0 。


入力例3

6
PRBLMB
ARC027

出力例3

90