#B284. 强迫症患者
强迫症患者
题目背景
从前有一位光头博士,是一位强迫症患者。其症状表现在:他对于2的整数幂(如2,4,8,16,32 ...等)十分敏感。
题目描述
某一天,光头博士在马路上捡到了一张被诅咒的小纸条,纸条上共有 n 个数字,分别为
光头博士受到诅咒的影响,情不自禁的研究起了上面的数字,并且尝试着将其中任意的两个数字相加,凑成2的整数幂。
但是光头博士太笨了,他费劲心思也没能计算出,到底能有多少对数字能够凑成 2 的幂,最终走火入魔,变成了邪恶老光头。
现在你捡到了这张纸条......
输入格式
第一行,一个正整数 n,代表小纸条上一共有几个数字; 第二行,n 个正整数,每两个数字之间用空格隔开,代表小纸条上的具体数字。
输出格式
一个数字cnt,代表纸条上有多少个数对,能组合成2的整数幂的形式。
4
7 3 2 1
2
提示说明
- 对于 的数据,,对于每一个正整数 ,,都有 。
- 对于另外 的数据,,对于每一个正整数 ,,都有 。