問題文
我 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