【看题啦】连续整除

对于任意正整数n，我们定义函数streak(n)=k为使n + k不能被k+1整除的最小正整数k。例如:

13能被1整除14能被2整除15能被3整除16能被4整除17不能被5整除

因此streak(13)=4。类似地:120能被1整除121不能被2整除

因此streak(120)= 1。

定义P(s,N)为1<n< N中满足streak(n) = s的整数n的数量。因此P(3,14) = 1,而 P(6,106) = 14286。

令诹值从1到31，求对应的P(i,4i)之和。

写两个函数分别实现不同功能，后在主函数中调用。
#include <stdio.h>
#include <math.h> 
int streak(int n) {
    int k = 1;
    while ((n + k) % (k + 1) == 0) {
        k++;
    }
    return k;
}

int P(int s, int N) {
    int count = 0;
    for (int n = 2; n < N; n++) {
        if (streak(n) == s) {
            count++;
        }
    }
    return count;
}

int main() {
    int sum_p = 0;
    for (int i = 1; i <= 31; i++) {
        sum_p += P(i,pow(4,i)); // 1 << i 表示4的i次方
    }
    printf("The sum of P(i, 4^i) is: %d\n", sum_p);
    return 0;
}