factorial number에서 후행 0의 수를 계산하는 것은 숫자의 인수에서 2와 5의 수를 계산하여 수행됩니다. 2*5는 숫자의 계승에서 후행 0인 10을 제공하기 때문입니다.
예시
팩토리얼 7 =5040, 후행 0의 수는 1입니다.
우리의 논리 7을 기반으로! =2*3*4*5*6*7, 3개의 2와 1개의 5가 있으므로 후행 0의 개수는 1입니다.
#include <iostream>
using namespace std;
int main() {
int n = 45;
int count = 0;
for (int i = 5; n / i >= 1; i *= 5)
count += n / i;
cout<<"No of trailing 0s in " << n<< "! is " << count;
return 0;
} 출력
No of trailing 0s in 24! is 10