作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 326 Modulo Summations
时间Sun Feb 27 00:19:27 2011
326. Modulo Summations
http://projecteuler.net/index.php?section=problems&id=326
使 An 为一个数列中的数，它是这样算出来的：
A1 = 1
n-1
An = [Σ (k * Ak)] mod n
k=1
所以这数列首十个 An 分别为：1, 1, 0, 3, 0, 3, 5, 4, 1, 9。
使 f(N,M) 表示为符合下列条件的 (p,q) 的数量：
q
1 <= p <= q <= N, 且 [Σ (Ai)] mod M = 0
i=p
我们似乎可以了解到 f(10,10) = 4, 当 (p,q) 为 (3,3), (5,5), (7,9), (9,10)。
你也被告知 f(10^4,10^3) = 97158。
请你算出 f(10^12,10^6) 为多少？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.11.160