← 返回题目列表

Codeforces · 1017/B

B. 位

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

鲁道夫正在前往城堡的路上。进入城堡之前,保安人员问了他一个问题:

给定两个长度为 $$$n$$$ 的二进制数 $$$a$$$ 和 $$$b$$$。有多少种不同的方法可以交换 $$$a$$$ 中的两个数字(仅在 $$$a$$$ 中,而不是 $$$b$$$ 中),以便更改这两个数字的按位或?换句话说,让$$$c$$$为$$$a$$$和$$$b$$$的按位或,你需要找到$$$a$$$中交换两位的方式的数量,这样按位或就不会等于$$$c$$$。

请注意,二进制数可以包含前导零,因此每个数字的长度恰好为 $$$n$$$。

按位或是二进制运算。结果是一个二进制数,如果两个数字中至少有一个数字为 1,则每个数字中都包含 1。例如,$$$01010_2$$$ 或 $$$10011_2$$$ = $$$11011_2$$$。

好吧,令你惊讶的是,你不是鲁道夫,你不需要帮助他$$$\ldots$$$ 你是保安人员!请找出 $$$a$$$ 中交换​​两位的方式的数量,以便按位或将被改变。

输入

第一行包含一个整数 $$$n$$$ ($$$2\leq n\leq 10^5$$$) — 每个数字的位数。

第二行包含长度为 $$$n$$$ 的二进制数 $$$a$$$。

第三行包含长度为$$$n$$$的二进制数$$$b$$$。

输出

打印 $$$a$$$ 中交换​​两位的方式数,以便更改按位或。

示例

输入 #1

5
01011
11001

输出 #1

4

输入 #2

6
011000
010011

输出 #2

6

注意

在第一个示例中,您可以交换具有索引 $$$(1, 4)$$$、$$$(2, 3)$$$、$$$(3, 4)$$$ 和 $$$(3, 5)$$$ 的位。

在第二个示例中,您可以交换具有索引 $$$(1, 2)$$$、$$$(1, 3)$$$、$$$(2, 4)$$$、$$$(3, 4)$$$、$$$(3, 5)$$$ 和 $$$(3, 6)$$$ 的位。