← 完整题目索引

PROJECT EULER · #0601

连续整除性

Divisibility Streaks

仅题目 · 已解决原题 ↗

对于每个正数 n,我们将函数 streak(n)=k 定义为最小正整数 k,使得 n+k 不能被 k+1 整除。
例如:
13 可以被 1整除
14 可以被 2整除
15 可以被 3整除
16 可以被 4整除
17 不能被 5整除
所以 streak(13)=4
同样:
120 可以被 1整除
121 不能被 2整除
所以 streak(120)=1

P(s,N) 定义为整数 n 的个数,1<n<N,其中 streak(n)=s
所以 P(3,14)=1P(6,106)=14286

P(i,4i) 的总和,因为 i 的范围是从 131

题解待补充

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