要因を見つける際のセグメンテーションフォルト

Question

なぜこのプログラムでセグメンテーションフォールト（SIGSEGV）が発生しますか？

私は100,200のような大きな数字の階乗を見つけようとしていますが、なぜセグメンテーションフォルトが表示されるのかわかりません。助けて。

制約：

• 1≤T≤100000
• 1≤N 100000

#include<stdio.h> 
int main() 
{ 
    long long int t,mod=1589540031; 
    long long int a[5000]; 
    long long int n,i,j,temp,k,x; 

    scanf("%lld",&t); 
    while(t--) 
    { 
     scanf("%lld",&n); 
     a[0]=1; 
     k=1;  

     temp = 0; 
     for(i=1;i<=n;i++) 
     { 
      for(j=0;j<k;j++) 
      { 
       x = a[j]*i+temp; 
       a[j]=x%10; 
       temp = x/10; 
      } 
      while(temp>0) 
      { 
       a[k]=temp%10; 
       temp = temp/10; 
       k++; 
      } 
     } 
     for(i=k-1;i>=0;i--) 
      printf("%lld",a[i]%mod); 
      printf("\n"); 
    } 
    return 0; 
} 

Answer 1

≤「a配列は5000個の要素を含めることができますが、あなたはドンt kとjが5000より大きいかどうかをチェックします。

インデックスが> 5000のa配列の要素にアクセスしようとすると、未定義の動作が発生します。

for(j=0;j<k;j++) 
{ 
    x = a[j]*i+temp; // <<<<< j could be > 5000 
    a[j]=x%10; 
    temp = x/10; 
} 

while(temp>0) 
{ 
    a[k]=temp%10;  // <<<<< k could be > 5000 
    temp = temp/10; 
    k++; 
} 
...