#P3794. 签到题IV
签到题IV
题目背景
这场月赛好像其他题背景都很长,这题就不写背景了。
题目描述
给定一个长度为 的序列 ,其中每个数都是正整数。
你需要找出有多少对 , 且,其中 表示二进制异或, 表示二进制或。
输入格式
第一行两个整数 。
第二行 个整数 。
输出格式
输出合法的 的对数。
提示
- 对于 的数据,。
- 对于 的数据,。
- 对于 的数据,。
这场月赛好像其他题背景都很长,这题就不写背景了。
给定一个长度为 n 的序列 [a1,a2⋯an],其中每个数都是正整数。
你需要找出有多少对 (i,j),1≤i≤j≤n 且gcd(ai,ai+1...aj)xor(aiorai+1or⋯oraj)=k,其中 xor 表示二进制异或,or 表示二进制或。
第一行两个整数 n,k。
第二行 n 个整数 a1,a2⋯an。
输出合法的 (i,j) 的对数。