Need help solving "Sum and Xor" problem from ICPC Chennai 2016 regionals

Правка en1, от sp937, 2018-12-25 16:10:18

https://www.codechef.com/problems/CHN16H

My observations:

f(2s, 2x) = f(s, x) if

f(2s, 2x) = 3f(s - 1, x) if

f(2s + 1, 2x + 1) = 3f(s, x) if

f(2s + 1, 2x + 1) = f(s - 1, x) if

Теги acm icpc regionals, chennai_icpc, #number theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский sp937 2018-12-25 16:10:18 390 Initial revision (published)