Büyük bir giriş kullanırken yanlış çıktı

Question

Tamam, bu from Codechef yapmaya çalıştığım kolay bir soru için kod. Soru basitti ama bir sebepten dolayı büyük bir girdi kullanırken yanlış bir cevap alıyorum, fakat küçük bir girdi için doğru olanları.

Ben houses10 ve k2, ben doğru miktarda alıyorum ama aynı evler tutmak ve k=10 kullandığımda yanlış cevap alacağı atamak Örnek.

Kodum

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

int main(){ 

    int houses[1000],k,numberofhouses; 
    int sum=0,tmpsum=0; 
    int i,j,d; 

// printf("enter number of houses\n"); 
    scanf("%d",&numberofhouses); 

// printf("enter k\n"); 
    scanf("%d",&k); 

// printf("enter distance\n"); 

    for(i=0;i<numberofhouses;i++) { 
     scanf("%d",&houses[i]); 
    } 

    for(i=0;i<(numberofhouses-1);i++) { 
     for(j=i+1;j<numberofhouses;j++) { 
      d = (houses[i] - houses[j]); 
      tmpsum = pow(abs(d),k); 
      sum = sum + 2 * tmpsum; 
     } 
    } 

    printf("sum is %d",sum); 
    return 0; 


} 

Answer 1

büyük girişini kullanarak nedeniyle taşma, tmpsum= pow(abs(d),k); çizgidir yanlış çıktıya temel nedeni.

Daha büyük değerler için pow(a,b) sonucu int veri türüdür.

Veri tipinizi long long int olarak değiştirmeyi deneyin.

long long int bile sizin için çalışmaz. Kendi pow fonksiyonunuzu uygulamanız gerekiyor.

long long int mypow(int a,int b) { 
    if(b == 0) 
     return 1; 
    if(b == 1) 
     return a; 
    if(b%2) 
     return (((a*mypow(a*a,b/2)))%(1000000007)); 
    return((mypow(a*a,b/2))%(1000000007)); 
}