← 完整题目索引

PROJECT EULER · #0844

k-马尔可夫数

k-Markov Numbers

仅题目 · 待解原题 ↗

考虑正整数解

<中心>a2+b2+c2=3abc

例如,(1,5,13)就是一个解决方案。我们将 3-马尔可夫数定义为解的任何部分,因此 1、5 和 13 都是 3-马尔可夫数。添加不同的 3-马尔可夫数 ≤103 将得到 2797。

现在我们将 k-Markov 数定义为一个正整数,它是以下问题解决方案的一部分:

<中心>∑i=1kxi2=k∏i=1kxi,xi are positive integers

令 Mk(N) 为 k-马尔可夫数 ≤N 的总和。因此M3(103)=2797,也是M8(108)=131493335。

定义 S(K,N)=∑k=3KMk(N)。您获得了 S(4,102)=229 和 S(10,108)=2383369980。

查找 S(1018,1018)。以 1405695061 为模给出您的答案。

题解待补充

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