Задача 365
Огромный биномиальный коэффициент

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

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

Вычислите M(1018,109,p*q*r) для 1000

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net