Friends pairing problem

Link for problem:
https://practice.geeksforgeeks.org/problems/friends-pairing-problem5425/1

my code:

for input: 100000 output is 823421181
but my code gives 0

where is problem ?

hello @dhairya16

a) use long long in place of int to avoid overflow.

b)use mod property here as well
image

1 Like

@aman212yadav Thank you sir, got it. :slightly_smiling_face: