Неверный вывод при использовании большого ввода

Question

Хорошо, это код для простого вопроса, который я пытался сделать from Codechef. Вопрос был прост, но по какой-то причине я получаю неправильный ответ при использовании большого ввода, но правильный для небольшого ввода.

Пример

Когда я задаю houses к 10 и k к 2, я получаю правильное количество, но когда держать дома то же самое и использовать k=10 Я бы получить неправильный ответ.

Мой код

#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

Основной причиной неправильного выводе при использовании большого вклада является tmpsum= pow(abs(d),k); линии, из-за переполнения.

Для больших значений результат pow(a,b) больше, чем у int данных.

Попробуйте изменить тип данных на long long int.

Поскольку даже long long int не подходит для вас. Вам нужно реализовать свою собственную функцию pow.

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)); 
}