← 完整题目索引

PROJECT EULER · #0365

巨大的二项式系数

A Huge Binomial Coefficient

仅题目 · 已解决原题 ↗

二项式系数(1018109)是一个超过9十亿(9×109)位数的数字。

让 M(n,k,m) 表示二项式系数 (nk) 模 m。

计算 ∑M(1018,109,p⋅q⋅r) 为 1000<p<q<r<5000 和 p、q、r 质数。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。