n^n * n^(m - n) = n ^ m = m ^ n, so n^n divides m^n, so n divides m.