Dwie cyfry silni

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