← All problemsSign in

Lottery!

You have won the CSI lottery, and have become very rich. But being a programmer you started wondering about the well known problem:"How many ways are there to make change for n rupees.There are 5 types of coins in the currency of worth 1 rupee, 5 rupees, 10 rupees,25 rupees and 50 rupees."You have won no small amount,after-all its the CSI-Lottery :P, it can be as large as 10^18 rupees. However you

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