pairs (i,j) s.t. i^j = k

Правка en1, от zeref_dragoneel, 2016-07-16 03:19:39

number of pairs (i,j) s.t. 1<=i<=n, 1<=j<=m s.t. i^j = k in O(max(log n, log m)). I am able to do it in min(n,m).

Теги xor, number theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский zeref_dragoneel 2016-07-16 03:19:39 137 Initial revision (published)