Найти наибольшее натуральное число x меньшее k такое что x!+(x−1)! кратно числу k

#include <iostream>
using namespace std;
 
// Функция для нахождения наибольшего x для данного k
int find_largest_x(int k) {
    // Проверяем x от k-1 до 1
    for (int x = k - 1; x >= 1; --x) {
        long long factorial_x = 1, factorial_x_minus_1 = 1;
 
        // Вычисляем x! % k
        for (int i = 1; i <= x; ++i) {
            factorial_x = (factorial_x * i) % k;
        }
        
        // Вычисляем (x-1)! % k
        for (int i = 1; i < x; ++i) {
            factorial_x_minus_1 = (factorial_x_minus_1 * i) % k;
        }
        
        // Проверяем условие
        if ((factorial_x + factorial_x_minus_1) % k == 0) {
            return x; // Возвращаем x, если условие выполнено
        }
    }
    return -1; // Если такого x нет
}
 
int main() {
    int t; // Количество тестов
    cin >> t;
 
    while (t--) {
        int k;
        cin >> k;
 
        // Вывод результата для текущего k
        cout << find_largest_x(k) << endl;
    }
 
    return 0;
}

#include <iostream>
using namespace std;
 
long arr_fact[1000]; //массив со значениями факториалов, на саммо деле его нужно делать размером 10^9 
int f;
 
long fact(long x) {
    if (x>f) { // такой факториал еще не подсчитан, считаем
        for (int i=f;i<x+1;i++) {
            arr_fact[i]=arr_fact[i-1]*i;
        }
        f=x;
    }
    return arr_fact[x];
}
 
// Функция для нахождения наибольшего x для данного k
int find_largest_x(int k) {
    // Проверяем x от k-1 до 1
    for (int x = k - 1; x >= 1; --x) {
 
        // Проверяем условие
        if ((arr_fact[x] + arr_fact[x-1]) % k == 0) {
            return x; // Возвращаем x, если условие выполнено
        }
    }
    return -1; // Если такого x нет
}
 
int main() {
    arr_fact[0]=1; // проинициализируем факториал нуля
    f=0; // значение для которого подсчитан факториал
 
    int t; // Количество тестов
    cin >> t;
 
    while (t--) {
        int k;
        cin >>k;        
 
        // Вывод результата для текущего k
        cout << find_largest_x(k) << endl;
    }
 
    return 0;
}