← 完整题目索引

PROJECT EULER · #0593

转瞬即逝的中位数

Fleeting Medians

仅题目 · 待解原题 ↗

我们定义两个序列 S={S(1),S(2),...,S(n)} 和 S2={S2(1),S2(2),...,S2(n)}:

S(k)=(pk)kmod10007,其中 pk 是第 k 个质数。

S2(k)=S(k)+S(⌊k10000⌋+1),其中 ⌊⋅⌋ 表示下取整函数。

然后令 M(i,j) 为元素 S2(i) 到 S2(j) 的中位数(包含这两个元素)。例如,M(1,10)=2021.5 和 M(102,103)=4715.0。

令 F(n,k)=∑i=1n−k+1M(i,i+k−1)。例如,F(100,10)=463628.5 和 F(105,104)=675348207.5。

求 F(107,105)。如果总和不是整数,则使用 .5 表示一半。否则,请使用 .0 代替。

题解待补充

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