help on gcd(x,y) = x xor y

Правка en1, от yaptrick, 2025-02-20 21:37:43

hi,

could anyone help me with the following problem? i have no idea how to solve it

find the number of pairs (x,y) for which 1<=x,y<=10^7 and gcd(x,y) = x xor y

thanks!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский yaptrick 2025-02-20 22:13:29 194
en1 Английский yaptrick 2025-02-20 21:37:43 203 Initial revision (published)