Биномиальный коэффициент C(10¹⁸,10⁹) является числом с более чем 9 миллиардами (9×10⁹) цифр.

Пусть M(n,k,m) будет обозначать остаток от деления биномиального коэффициента C(n,k) на число m.

Вычислите ∑M(10¹⁸,10⁹,p*q*r) для 1000