 # Contest - 5 Hints to the Problems [OFFICIAL]

Hey
Using Matrix exponentiation gives me TLE in FIBEASY.
Solution:- https://www.codechef.com/viewsolution/35732806

Hey
Using Matrix exponentiation gives me TLE in FIBEASY.
Solution:- https://www.codechef.com/viewsolution/35732806

can someone point out mistake in my code of CHMOD…followed as per the hints above…precalculated the frequencies of each prime in dummy array…but getting WA when submitted.
here is my code

Hey @rishup_nitdgp
In kth prime problem if k==1 how can answer be number of primes in range (a,b).
e.g. INPUT : 2 5 1
then according to you answer should be 3 (as 2 3 5 are prime) but answer is 4(as 2 ,3,4,5 have only 1 prime divisor)

Can anyone explain me the “hint 2” mentioned for problem Chef and Squares?

I understood that it would be factor of such two numbers which can be expressed as sum of two numbers X and M and other can be expressed as difference of X and M… But at this point what will be the efficient way to check if we have such the divisors which can be expressed as sum of X and M and difference of X and M?

can anyone tell why my output Is wrong ??
problem (Yet Another Problem About Sequences)
code https://www.codechef.com/viewsolution/37186669
I think it should pass partial test case.
For full test case values becomes more than 1e9.
Help would be much appreciated.

why will prefix sum in CHMOD fail ??

then what did u used instead of pow(). I’m also getting WA in 2nd subtask.
Here is my code

I’m getting WA using matrix exponentiation in sub task 2.
Here is my code