функция не работает

@SirodgevAlex · Регистрация: 21.11.2018

Студворк — интернет-сервис помощи студентам

Здравствуйте, выводит ошибку "core dumped", не знаю, что не так. Помогите пожалуйста!

C++

#include <stdio.h>
 
long long int fastp(  long long a,  long long n,  long long mod)
{
    if (n%2!=0) return (a*fastp(a,n-1,mod))%mod;
    long long tmp=fastp(a,n/2,mod);
    return (tmp*tmp)%mod;
}
// Главная функция
int main() 
{
   long long int n, mod,  r;
  scanf("%d", &n);
  scanf("%d", &mod);
  r = fastp(n,n,mod);    // вызов функции
  printf("%d", r);
  getchar(); getchar();
  return 0;
}

Добавлено через 2 часа 27 минут
очень-очень редко действительно помогают( между тем, здесь рекурсия, которая никогда не остановится. в функции надо прописать условие остановки

@oleg-m1973 · 02.06.2020, 20:59

Сообщение от SirodgevAlex

Здравствуйте, выводит ошибку "core dumped", не знаю, что не так. Помогите пожалуйста!

C++

  scanf("%lld", &n);
  scanf("%lld", &mod);
  r = fastp(n,n,mod);    // вызов функции
  printf("%lld", r);

Добавлено через 13 секунд

C++

long long int fastp(  long long a,  long long n,  long long mod)
{
    if (n == 0)
        return -1;
 
    if (n%2!=0) return (a*fastp(a,n-1,mod))%mod;
    long long tmp=fastp(a,n/2,mod);
    return (tmp*tmp)%mod;
}

Добавлено через 39 секунд
Там компилятор кучу предупреждений должен был выдать. Ты их смотрел?

@SirodgevAlex · 02.06.2020, 21:02 **[ТС]**

Мой компилятор выводил только одну ошибку. Пользуюсь компилятором Cintit, ибо не могу найти с++, чтобы там был компилятор. Ошибку нашёл, в вопросе ее указал

@SirodgevAlex 0 / 0 / 0 Регистрация: 21.11.2018 Сообщений: 22
	02.06.2020, 21:02 [ТС]	3
	Мой компилятор выводил только одну ошибку. Пользуюсь компилятором Cintit, ибо не могу найти с++, чтобы там был компилятор. Ошибку нашёл, в вопросе ее указал 0

Опции темы

функция не работает

Решение