← All problemsSign in

Math genius

Gaurav is playing a game of math.His friend Deep who lives next door joins him in this game.They are given a sequence of n numbers and they have to find out all the sets of k numbers such that their g.c.d is 1. More specifically, for a given value of k, you need to find the number of groups, each having k numbers, such that the gcd of all elements in that group is 1. Two groups are said to be di

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