题目内容

塔子哥是一位热爱数学和计算机科学的年轻人。他一直喜欢思考各种有趣的问题，并利用自己的知识和技能来解决它们。现在塔子哥有一个正整数数组 $A$ ，他想玩一个游戏，找出数组中有多少个连续的子数组，满足以下条件： 子数组中的所有数字相乘的结果和相异或的结果相等。

思路

几个数字的乘积等于这几个数字的异或和，这要求这几个数字中只能由一个数字和若干偶数个1组成，按照这个想法用动态规划统计每一段连续1的贡献，并分别统计非1数字的贡献即可。

代码

C++

#include <bits/stdc++.h>