← 完整题目索引

PROJECT EULER · #0326

模意义下的求和

Modulo Summations

仅题目 · 待解原题 ↗

令an 为由a1=1,an=(∑k=1n−1k⋅ak)modn 递归定义的序列。

因此,an 的第一个 10 元件是:1,1,0,3,0,3,5,4,1,9。

让 f(N,M) 代表 (p,q) 对的数量,这样:

1≤p≤q≤Nand(∑i=pqai)modM=0

可以看出,f(10,10)=4 与 (3,3)、(5,5)、(7,9) 和 (9,10) 配对。

您还获得了 f(104,103)=97158。

查找 f(1012,106)。

题解待补充

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