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

→ Pay attention

→ Streams

By Shayan

Before stream 07:20:30

View all →

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

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

Revision en1, by sp937, 2018-12-25 16:10:18

My observations:

f(2s, 2x) = f(s, x) if $\text{[math]}$

f(2s, 2x) = 3f(s - 1, x) if $\text{[math]}$

f(2s + 1, 2x + 1) = 3f(s, x) if $\text{[math]}$

f(2s + 1, 2x + 1) = f(s - 1, x) if $\text{[math]}$

acm icpc regionals, chennai_icpc, #number theory

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	en1		sp937	2018-12-25 16:10:18	390	Initial revision (published)