Stack Overflow exception for two test cases

#1

It is giving stack overflow exception for fact function, How I can resolve that.

#2

provide the correct link.

#3

I am really sorry.
This is the correct link.

#4

sorry for the late reply @archit1jain i was quite busy… will you please provide me code using long instead of big integers because i code in c++ and i am not familiar with java big int and one thing I don’t think there is any need of using big integers except in rare cases, long is sufficient for 99 % questions. i never find any need of big int in c++. It only increases the time complexity of your program.

#5

But How I can store N! in long.? where N<=10^5.

#6

store it modulo (1e9-1) . I think you don’t know that ( a^b ) % c is same as ( (a) ^ ( b% (c-1) ) ) % c.

#7

it is when c is prime na.

#8


Here is the code as long datatype.
I am getting wrong ans for the last test case.

#9

sory i dint see that p is variable. what you can do is that… find a^1 … a^2… a^3… a^4… a^5… a^b then multiply each of them. since a^b will take log(b) time and total n terms are there in factorial so nlog(b) total time. it should work fine.

#10

there are test cases too. So it is giving time limit.

#11

i submitted with same approach, all test cases were passed . In which tc you are getting tle?
also share the code link.

#12


getting wrong ans for every test case except one.

#13

sory my bad i told you to multiply each term … thats wrong it should be (((a^2)^3)^4…)^n). I have modified your code you can check it.

1 Like
#14
1 Like
#15

Thank you so much.
I also posted doubt for SUMSSUM question, but it is till not resolved.

#16

did you have asked this Q sumssum before also ?

1 Like
#17

Yes. I did, but now I posted it again

#18

apaar have acknowleged your doubt pm him.