← All problemsSign in

Numerical DOOM

Problem description. Garg in recent past has seen a lot of nightmares – basically Numerical Nightmares. The evil entity in his dreams seemed to show Garg a particular function as follows :- int troll(N) { r=0 for (i = 1 ,i int foo(N) { r = 0 for (i = 1 ,i Here gcd(a,b) denotes Greatest Common Divisor between a and b. Garg woke up all on a sudden. He eventually realised that troll(N) will only

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