Wykonuje zadanie “Dwie cyfry silni” i cały czas wyświetla mi się że przekroczono limit czasu, naprawdę już nie wiem co mam zrobić żeby przyśpieszyć działanie kodu
#include <iostream>
void calculationsFactorial(int f) {
int n = 1;
int d[2] = {0,0};
if (f < 2) {
if (f == 0) {
std::cout << 1 << " " << 0 << std::endl;
}
else {
std::cout << 0 << " " << 1 << std::endl;
}
}
else {
for (int i = 2; i <= f; i++) {
n = (n * i) % 100;
}
d[0] = n/10;
d[1] = n%10;
std::cout << d[0] << " " << d[1] << std::endl;
}
}
int main() {
short number;
int factorial;
std::cin >> number;
for (int i = 0; i < number; i++) {
std::cin >> factorial;
calculationsFactorial(factorial);
}
return 0;
}