#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/wait.h>

// Функция для вычисления числа Фибоначчи
uint64_t fibonacci(uint64_t n, int overflow) {
if (n == 0) return 0;
if (n == 1) return 1;

uint64_t a = 0, b = 1, temp;
for (uint64_t i = 2; i <= n; i++) {
if (b > UINT64_MAX - a) { // Проверка на переполнение
overflow = 1;
return 0;
}
temp = a + b;
a = b;
b = temp;
}
return b;
}

// Функция для вычисления факториала
uint64_t factorial(uint64_t n, int overflow) {
if (n == 0 || n == 1) return 1;

uint64_t result = 1;
for (uint64_t i = 2; i <= n; i++) {
if (result > UINT64_MAX / i) { // Проверка на переполнение
overflow = 1;
return 0;
}
result = i;
}
return result;
}

int main(int argc, char argv[]) {
if (argc != 2) {
fprintf(stderr, "Использование: %s <число>\n", argv[0]);
return EXIT_FAILURE;
}

uint64_t num = strtoull(argv[1], NULL, 10);
if (num == 0 && argv[1][0] != '0') {
fprintf(stderr, "Ошибка: некорректный ввод\n");
return EXIT_FAILURE;
}

pid_t pid = fork();

if (pid < 0) {
perror("Ошибка при fork");
return EXIT_FAILURE;
}

if (pid == 0) { // Дочерний процесс: вычисляет факториал
int overflow = 0;
uint64_t fact = factorial(num, &overflow);
if (overflow) {
printf("Факториал(%llu) вызвал переполнение!\n", num);
} else {
printf("Факториал(%llu) = %llu\n", num, fact);
}
exit(0);
} else { // Родительский процесс: вычисляет Фибоначчи
int overflow = 0;
uint64_t fib = fibonacci(num, &overflow);
if (overflow) {
printf("Фибоначчи(%llu) вызвал переполнение!\n", num);
} else {
printf("Фибоначчи(%llu) = %llu\n", num, fib);
}
wait(NULL); // Ожидание завершения дочернего процесса
}

return EXIT_SUCCESS;
}