5th test case failed playing with Divisors is fun

#1

please look at my code and help me
github gist attached:

#2

you cannot divide a number after performing modulo operation… here you are divinding with 2 after modulo operation … take inverse of 2 and multiply with the number…

1 Like
#3

now used this 500000004 instead of dividing by 2 but more test cases fail X0

#4

I made sure that ll dosent overflow using modulo repeatedly for each term like
((a%p)*(b%p))%p

#5

I have updated the gist

#6

i have modified your code have a look…

#7
#8

that works perfectly so splittting up the multiplication was the key!!
thanks for your prompt and useful replies… :slight_smile:

#9

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.