А об этом подробнее?
Если

задано и рассматривается ПСВ по модулю

, где

то число таких разностей легко считается: каждой разности соответствует

чисел

таких, то

+ еще условие, что каждое

делится хотя бы на одно из

. Поскольку остатки от деления независимы и

, то число далее вычисляется чисто комбинаторно: заметим, что если

, то уже

. Далее,

, поэтому остаток

может быть выбран 2-я способами, причем симметричными: либо

, либо

. Рассмотрим только 1-й случай: считаем, что

, а итоговое число вариантов в конце удвоим. Остается лишь условие

. Поскольку при

условия

и

не равносильны, то каждое из них исключает

варианта значения

- остается лишь

варианта остатка. А так как остатки по разным простым числам независимы, то всего имеем

варианта. Наконец, проще найти число остатков

, при которых

- среди всех

вариантов таких ровно

, а значит условию

удовлетворяют

вариантов.
Таким образом, в ПСВ по модулю

ровно

разностей

.