UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#186491#3343. Huge Numberxzx0011001571ms1192kbC++11414b2023-10-01 09:05:012023-10-01 12:05:33

answer

#include <bits/stdc++.h>
using namespace std;
signed main() {
	long long n, i, ans2 = 0, ans5 = 0, x = 2, anss = 1;
	scanf("%lld", &n);
	while (x <= n) {
		ans2 += n / x;
		x <<= 1;
	}
	x = 5;
	while (x <= n) {
		ans5 += n / x;
		x *= 5;
	}
	for (i = 1; i <= n; i++) {
		anss *= i;
		while (anss % 10 == 0) anss /= 10;
		anss %= 100000000;
	}
	printf("%lld %lld", min(ans2, ans5), anss % 10);
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 5
Accepted
time: 0ms
memory: 1188kb

input:

3637

output:

907 8

result:

ok single line: '907 8'

Test #2:

score: 5
Accepted
time: 0ms
memory: 1192kb

input:

4489

output:

1119 2

result:

ok single line: '1119 2'

Test #3:

score: 5
Accepted
time: 0ms
memory: 1192kb

input:

4005

output:

1000 2

result:

ok single line: '1000 2'

Test #4:

score: 5
Accepted
time: 0ms
memory: 1188kb

input:

3713

output:

925 6

result:

ok single line: '925 6'

Test #5:

score: 5
Accepted
time: 0ms
memory: 1192kb

input:

459

output:

112 4

result:

ok single line: '112 4'

Test #6:

score: 5
Accepted
time: 0ms
memory: 1192kb

input:

3041

output:

757 2

result:

ok single line: '757 2'

Test #7:

score: 5
Accepted
time: 0ms
memory: 1188kb

input:

426

output:

105 4

result:

ok single line: '105 4'

Test #8:

score: 5
Accepted
time: 0ms
memory: 1192kb

input:

4003

output:

999 6

result:

ok single line: '999 6'

Test #9:

score: 5
Accepted
time: 0ms
memory: 1192kb

input:

4249

output:

1058 6

result:

ok single line: '1058 6'

Test #10:

score: 5
Accepted
time: 0ms
memory: 1188kb

input:

1050

output:

261 4

result:

ok single line: '261 4'

Test #11:

score: 5
Accepted
time: 285ms
memory: 1188kb

input:

49676662

output:

12419161 8

result:

ok single line: '12419161 8'

Test #12:

score: 5
Accepted
time: 97ms
memory: 1192kb

input:

16892193

output:

4223043 4

result:

ok single line: '4223043 4'

Test #13:

score: 5
Accepted
time: 280ms
memory: 1188kb

input:

48829352

output:

12207335 6

result:

ok single line: '12207335 6'

Test #14:

score: 5
Accepted
time: 277ms
memory: 1192kb

input:

48398196

output:

12099542 4

result:

ok single line: '12099542 4'

Test #15:

score: 5
Accepted
time: 31ms
memory: 1192kb

input:

5295003

output:

1323746 8

result:

ok single line: '1323746 8'

Test #16:

score: 5
Accepted
time: 30ms
memory: 1188kb

input:

5148001

output:

1286996 4

result:

ok single line: '1286996 4'

Test #17:

score: 5
Accepted
time: 52ms
memory: 1188kb

input:

8927071

output:

2231762 4

result:

ok single line: '2231762 4'

Test #18:

score: 5
Accepted
time: 63ms
memory: 1188kb

input:

10907881

output:

2726966 4

result:

ok single line: '2726966 4'

Test #19:

score: 5
Accepted
time: 198ms
memory: 1192kb

input:

34369970

output:

8592485 8

result:

ok single line: '8592485 8'

Test #20:

score: 5
Accepted
time: 258ms
memory: 1192kb

input:

44959421

output:

11239851 2

result:

ok single line: '11239851 2'