2017 hdu 신입생 대회 1008 우호 정수

우호 정수
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 224    Accepted Submission(s): 54
Problem Description
그의 수학 숙제 를 성공 적 으로 해결 한 후에 엘 리 는 지루 함 을 느 꼈 다. 그래서 그 는 N 개의 큰 정 수 를 만 들 었 다.
이 N 개의 정수 중에서 그 는 어떤 대 정 수 를 좋아 하지만 다른 것 을 좋아 하지 않 는 다.
엘 리 는 그 가 좋아 하 는 정수 들 을 우호 정수 (Pals) 라 고 불 렀 다.
 
두 정 수 는 우호 정수 (Pals) 라 고 불 린 다.
엘 리 가 그의 정수 에 얼마나 많은 우호 정수 (Pals) 가 있 는 지 계산 해 주세요.
 
Input
여러 그룹의 테스트 용례 를 입력 하 십시오.
각 그룹의 데이터 첫 줄 에는 엘 리 의 정수 개 수 를 나타 내 는 정수 N 이 포함 되 어 있다.
다음 N 줄, 줄 마다 정수 Ai, 각 정수 가 서로 다르다.
1≤N≤10^6
1≤Ai≤10^18
 
Output
각 그룹의 데이터 출력 줄 은 Pals 의 대 수 를 표시 합 니 다.
 
Sample Input

 
   

     3 4 20 44 4 32 51 123 282 
   
 
  

#include 
#include 
#include 
using namespace std;
long long a[1024];
//      1232 0111000000
//12322222      0111000000
// long long  2   （0～9），  0，  1
int main() {
    int t;
    long long s;
    while (cin>>t) {
        memset(a, 0, sizeof(a));
        for(int i=1;i<=t;i++){
            scanf("%lld",&s);
            int n=0;
            while (s) {//    
                n|=(1<