Exact Partitioning of High-order Planted Models with a Tensor Nuclear Norm Constraint