IR-TST 2008 Problem 11

$k$ is a given natural number. Find all functions $f: \mathbb{N}\rightarrow\mathbb{N}$ such that for each $m,n\in\mathbb{N}$ the following holds: $$f(m)+f(n)\mid (m+n)^k$$