欧拉计划 发表于 2017-1-6 01:15:09

题目231：二项式系数的素因数分解

The prime factorisation of binomial coefficients

The binomial coefficient 10C3 = 120.

120 = 23 × 3 × 5 = 2 × 2 × 2 × 3 × 5, and 2 + 2 + 2 + 3 + 5 = 14.

So the sum of the terms in the prime factorisation of 10C3 is 14.

Find the sum of the terms in the prime factorisation of 20000000C15000000.

题目：

二项式系数 10C3 = 120。

120 = 23 × 3 × 5 = 2 × 2 × 2 × 3 × 5，且 2 + 2 + 2 + 3 + 5 = 14。

因此 10C3 的素因数之和为 14。

求 20000000C15000000 的素因数之和。


guosl 发表于 2021-4-15 22:51:18

应用筛法求出每个数的最小素因素，然后将这个结果应用于求出任意数的素因数分解。进而可以得到结果。
答案：7526965179680
耗时不到1秒。
页: [1]
查看完整版本: 题目231：二项式系数的素因数分解