matlab大神求助,求助MATLAB大神!

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

混合物

考虑由三种成份A，B和C组成的混合物。每种混合物可以用所含A，B，C三种成份的比例来表示，也就是说(a : b : c)。例如，一种比例是(2 : 3 : 5)的混合物包含有20% A，30% B和50% C。

我们不能从混合物中分离出不同的成分，但是我们可以组合不同数量的不同混合物来组成有新的比例的混合物。

例如，我们现在有三种比例分别是(3 : 0 : 2)，(3 : 6 : 11)和(3 : 3 : 4)的混合物。将10单位的第一种混合物，20单位的第二种混合物和30单位第三种混合物，我们得到一种新的混合物，比例是(6 : 5 : 9)，因为：

(10·3/5 + 20·3/20 + 30·3/10 : 10·0/5 + 20·6/20 + 30·3/10 : 10·2/5 + 20·11/20 + 30·4/10)= (18 : 15 : 27) = (6 : 5 : 9)

然而，用同样的三种混合物，永远无法配置出比例为(3 : 2 : 1)的混合物，因为成分B的量永远比成分C要少。

记n是一个正整数。假设对于任意整数a，b，c满足0 ≤ a, b,c ≤ n且gcd(a, b, c) = 1，我们都有一种比例是(a, b, c)的混合物。记M(n)是所有这些混合物的集合。

例如，M(2)包含有下列19种不同比例的混合物：

{(0 : 0 : 1),(0 : 1 : 0), (0 : 1 : 1),(0 : 1 : 2), (0 : 2 : 1),

(1 : 0 : 0), (1 : 0 : 1),(1 : 0 : 2), (1 : 1 : 0),(1 : 1 : 1),

(1 : 1 : 2), (1 : 2 : 0),(1 : 2 : 1), (1 : 2 : 2),(2 : 0 : 1),

(2 : 1 : 0), (2 : 1 : 1),(2 : 1 : 2), (2 : 2 : 1)}.

记E(n)是能够构成混合物比例(1 : 1 : 1)的M(n)的子集数目。

可以验证E(1) = 103，E(2) = 520447，E(10) mod 118 = 82608406，E(500) mod 118 = 13801403。

求E(10 000 000) mod 118。

跪求大神帮助!