KZ-MO 2019 Problem 4

Find all positive integers $n,k,a_1,a_2,...,a_k$ so that $n^{k+1}+1$ is divisible by $(na_1+1)(na_2+1)...(na_k+1)$

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.