c - 私のコードがセグメンテーション違反を示す理由.. for n = 1000000000

Question

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

#define mod 1000000007

int main()
{

    unsigned long long int n,i,j,k;
    unsigned long long int *power = (unsigned long long int *)malloc(sizeof(unsigned long long int) * (1000000000LL));
    power[0] = 1;
    for(i = 1;i <= 1000000000LL;i++){
        power[i] = (power[i-1] * 2 ) % mod;
    }

    int t;
    scanf("%d",&t);
    while(t--){

        scanf("%lld",&n);
        unsigned long long int f = 2;
        for(i=2; i<=n;i++){
            f = (f + power[i/2]) % mod;
        }

        printf("%llu\n",f);

    }
    return 0;
}

Answer 1

確かpower[1000000000]に圏外！配列にはそれほど多くの要素がありません。ループでは<なく、が必要です。<=

Answer 2

malloc適切に割り当てられているかどうかを確認する必要がありますpower。

Answer 3

mallocの戻り値をテストしていないためです。NULL を指定すると失敗します (たとえば、メモリ不足の場合)。

Answer 4

これは良い考えではありません

for(i = 1;i <= 1000000000LL;i++){ 

とにかくインデックスはゼロベースですが、配列の終わりを超えて読み取られないように、<=をaに置き換える必要があります<

また、割り当てようとしている配列のサイズを考えると、powerポインタが有効であることを確認する必要があります。