Please anyone explain the proof of the editorial of 893E - Подсчет массивов . Specially , how using the stirling number is satisfying the solution? In the solution , they calculated for every prime number of x separately and then multiplied.

I understand the calculation for negative elements part.