题库练习 The Bits
← 上一题 下一题 →

A11885 | The Bits

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

Rudolf is on his way to the castle. Before getting into the castle, the security staff asked him a question:

Given two binary numbers $a$ and $b$ of length $n$ . How many different ways of swapping two digits in $a$ (only in $a$ , not $b$ ) so that bitwise OR of these two numbers will be changed? In other words, let $c$ be the bitwise OR of $a$ and $b$ , you need to find the number of ways of swapping two bits in $a$ so that bitwise OR will not be equal to $c$ .

Note that binary numbers can contain leading zeros so that length of each number is exactly $n$ .

[Bitwise OR](https://en.wikipedia.org/wiki/Bitwise_operation#OR) is a binary operation. A result is a binary number which contains a one in each digit if there is a one in at least one of the two numbers. For example, $01010_2$ OR $10011_2$ = $11011_2$ .

Well, to your surprise, you are not Rudolf, and you don't need to help him $\ldots$ You are the security staff! Please find the number of ways of swapping two bits in $a$ so that bitwise OR will be changed.

输入格式

The first line contains one integer $n$ ( $2\leq n\leq 10^5$ ) — the number of bits in each number.

The second line contains a binary number $a$ of length $n$ .

The third line contains a binary number $b$ of length $n$ .

输出格式

Print the number of ways to swap two bits in $a$ so that bitwise OR will be changed.

输入输出样例

输入 #1
5
01011
11001
输出 #1
4
输入 #2
6
011000
010011
输出 #2
6
C++ 编辑器
输入
输出