Can you tell my mistake?
Hi Vageesha. ur code was perfectly fine… there was just a minor mistake. MOD value u had taken 10^8+7 while in question it was mentioned 10^9+7
I have corrected ur code https://ide.codingblocks.com/s/578849
It is now passing all the test cases.
Hope it clears all ur doubts.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.