Maybe if you can guess a root (try n = 1, 2, 3, -1, -2, -3, ...), you can factor the remaining polynomial.
Especially for homework assignments this tends to work, because the exercise is constructed such that most roots are integers near 0.
Move everything to one side and note that 80 = 5*16. Factor into a sum of two terms each involving a product of two terms. Then try to factor the resulting expression.
Hey,you have to guess a value of n(which i found to be -2) to make n^5-80-5n^4+16n equal to zero and that's one of the roots then you can continue to find the other by doing your long division.
That was my first hunch too. Then I realized with the constant term being 80, factoring was the best way to go. Keeping in mind Compuchip's hint, it's easy to see -1, 0, and 1 won't work. 2 worked out nicely and really at that point synthetic division would have done the trick but I remembered learning "factoring by grouping" and realizing that 80 was a multiple of 16 made everything clear.