No output for large permutations

#1

Kindly help why this code does not produce any output for large value input like (1000,2).
I have used the modulo property as well.
Please help me debug the program.
Code File: https://ide.codingblocks.com/s/176358

#2

@prat98
Hello Pratyush your code is not producing output for large input because u are using recursion and your solution time complexity is roughly exponential.
Hint - to reduce time complexity try dynamic programming

#3

@prat98,
Hello pratyush let me know if you are still facing any issue.

#4

Thanks for the hint.I’ve

#5

But still test cases are nit passed can you explain the error in this program https://ide.codingblocks.com/s/177020

#6

@prat98
hello pratyush line no - 37 (check value of modulo)

#7

@prat98
do u still have any doubt ,pls let me know

#8

Awesome! Thanks for the help