← 完整题目索引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)=1 和 P(6,106)=14286。 求 P(i,4i) 的总和,因为 i 的范围是从 1 到 31。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。