I believe folks have used sunrise / sunset calculations in the much more modest Uno. I vaguely recall Jack Christensen recently mentioning the calculations and another user offering a simplified version. I suspect you will find a plethora of information searching the forum (I suggest using Google and initially including "Jack Christensen").
I probably should also answer the question...
so is the mega 2560 gonna handle this ?
Yes.