fork download
  1. import java.util.HashMap;
  2. import java.util.Map;
  3. import java.util.Scanner;
  4.  
  5. public class Main {
  6. public static void main(String[] args) {
  7. Scanner scanner = new Scanner(System.in);
  8.  
  9. int n = scanner.nextInt();
  10. long k = scanner.nextLong();
  11. long[] arr = new long[n];
  12.  
  13. for (int i = 0; i < n; i++) {
  14. arr[i] = scanner.nextLong();
  15. }
  16.  
  17. Map<Long, Long> freqMap = new HashMap<>();
  18. freqMap.put(0L, 1L);
  19.  
  20. long xorSum = 0, count = 0;
  21.  
  22. for (long num : arr) {
  23. xorSum ^= num;
  24. count += freqMap.getOrDefault(xorSum ^ k, 0L);
  25. freqMap.put(xorSum, freqMap.getOrDefault(xorSum, 0L) + 1);
  26. }
  27.  
  28. System.out.println(count);
  29. }
  30. }
  31.  
Success #stdin #stdout 0.18s 56508KB
stdin
5
6
4 2 2 6 4 
stdout
4