题目链接:The Bits
题意
给定由 n n 个 位组成的二进制数 a a 和 ,问对 a a 的所有 位有多少种交换不同位的方式,使得 a or b a o r b (按位或)的值发生改变。
输入
第一行为一个整数 n (2≤n≤105) n ( 2 ≤ n ≤ 10 5 ) ,第 2 2 行为 个 01 01 字符,表示 a a 的所有二进制位,第 行为 n n 个 字符,表示 b b 的二进制位。
输出
输出方案数。
给定由 n n 个 位组成的二进制数 a a 和 ,问对 a a 的所有 位有多少种交换不同位的方式,使得 a or b a o r b (按位或)的值发生改变。
第一行为一个整数 n (2≤n≤105) n ( 2 ≤ n ≤ 10 5 ) ,第 2 2 行为 个 01 01 字符,表示 a a 的所有二进制位,第 行为 n n 个 字符,表示 b b 的二进制位。
输出方案数。