← All problemsSign in

Sonic And Circles

Sonic has circles ${A_0, A_1, A_2, ... , A_N}$. First circle $A_0$ has centre at origin and has radius equal to $1$. Subsequent circles touch the previous circle and both halves of the hyperbola ${x ^ 2 - y ^ 2 = 1}$ and always lie in the quadrants $1$ and $2$. Sonic is interested to find the radius of the $Nth$ circle modulo $10 ^ 9 + 7$. Help him find the same as he is not so good with geometry.

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start