Junaid Ahmed, lolz breaking of the equation wont help as at the end you must integrate all of them to cacl the final result of whoose first two digits have to displayed... for worst case scenario i.e. n=2000000000, your accurate result would be of length somewhere near 10^n (no variable in any language have this much of capacity)
Utsav On Sun, Apr 17, 2011 at 1:54 PM, Shrikant Sonone <[email protected]> wrote: > Problem: > http://code.google.com/codejam/contest/dashboard?c=32016#s=p2 > we have to solve this equation (3 + √5)n and print its last three digits > before decimal point > My Code runs smooth for Small data sheet where 2<=n<=30 > but, it gives infinite values on the large data sheet where 2<=n<=2000000000 > I used long double data type to solve this using pow(x,y) but the is still > too high for (3 + √5)2000000000 > Is there any other method to solve this ????? > > -- > You received this message because you are subscribed to the Google Groups > "google-codejam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/google-code?hl=en. > -- You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
