yukicoder No.184 たのしい排他的論理和(HARD)

問題はこちら
No.184 たのしい排他的論理和(HARD) - yukicoder

前回のEasyとは制約が変わっただけだが、全く同様に解けるので解説は向こうへ丸投げ

long p,x[62],s=1;
main(i){
	for(gets(x);~scanf("%ld",&p);)for(i=0;p^=p>>i++&1?!x[i]?s*=2,x[i]=p:x[i]:0;);
	s=!printf("%ld",s);
}

122B