Делится ли 1000!/500!500! на 7 помогите пожалуйста решить

число делится на 7 тогда и только тогда, когда модуль алгебраической суммы чисел, образующих нечётные группы по три цифры (начиная с единиц) , взятых со знаком «+», и чётных со знаком «-» делится на 7. Например, 138689257 делится на 7, так как на 7 делится | 138 - 689 + 257 | = 294.

Вики...