http://www.codechef.com/viewsolution/4856681
I am doing the same as has been said in the tutorial… That is finding those values of [n/i] and decidiing an upper and lower limit for each value and then applying the formula of addition. Please help!
http://www.codechef.com/viewsolution/4856681
I am doing the same as has been said in the tutorial… That is finding those values of [n/i] and decidiing an upper and lower limit for each value and then applying the formula of addition. Please help!
I guess you are not handling the Modulus correctly in your solution. Summation i^4 = n(n - 1)(2n - 1)(3n^2 - 3n - 1) / 30. So to apply modulo to this formula you need to make the terms in the numerator to get divided by the factors of 30 and then apply the modulus.
thanx but I think the problem is somewhere in the logic because even after doing what you suggested, I am getting wrong answer…