← All problemsSign in

The Proposal

Pratyush made "The Proposal" to the girl he likes. But the girl is still not sure of Pratyush's programming capabilities. So she asks him to solve a simple programming question. First she gives him a range $[l,r]$. Then she gives him $Q$ queries. Each query consists of an integer $n$. She asks him to print the first integer $a$ which satisfies three conditions: - $(a-1)!$ mod $a$ = $(a-1)$

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