data/problems/365.yml
---
:id: 365
:name: A huge binomial coefficient
:url: https://projecteuler.net/problem=365
:content: |+
The binomial coefficient C(10<sup>18</sup>,10<sup>9</sup>) is a number with more than 9 billion (9×10<sup>9</sup>) digits.
Let M(n,k,m) denote the binomial coefficient C(n,k) modulo m.
Calculate ∑M(10<sup>18</sup>,10<sup>9</sup>,p\*q\*r) for 1000\<p\<q\<r\<5000 and p,q,r prime.