呵呵
查看原帖
呵呵
1188058
141300hxl楼主2023/12/2 09:35
#include <stdio.h>
void print_fac(int n) {
	int cnt = 0, five = 0, two = 0;
	long long res = 1;
	for (int i = 2; i <= n; i++) {
		int j = i;
		for (; j % 10 == 0; j /= 10) cnt++;
		for (; j % 5 == 0; j /= 5) five++;
		for (; j % 2 == 0; j /= 2) two++;
		res *= j;
	}
	res = res << (two - five);
	printf("%lld", res);
	for (int i = 1; i <= cnt + five; i++)
		printf("0");
	printf("\n");
}
int n;
int main()
{
scanf("%d",&n);
	print_fac(n);
}
2023/12/2 09:35
加载中...