UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#186471#3343. Huge Numberstonesx1001233ms1188kbC++11488b2023-10-01 08:54:482023-10-01 12:02:23

answer

#include <bits/stdc++.h>
using namespace std;
int n, t, p = 1, sum, ans = 1;
int main()
{
#ifndef ONLINE_JUDGE
	freopen("data.in", "r", stdin);
	// freopen("data.out", "w", stdout);
#endif
	scanf("%d", &n);
	while (p <= n)
		p += (p << 2), sum += n / p;
	printf("%d ", sum);
	for (int i = 1; i <= n; i++)
	{
		int t = i;
		while (t % 5 == 0)
			t /= 5;
		while (sum && (t & 1) == 0)
			t >>= 1, sum--;
		ans = (ans * t) % 10;
	}
	printf("%d ", ans);
	return 0;
}

详细

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

Test #1:

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

input:

3637

output:

907 8 

result:

ok single line: '907 8 '

Test #2:

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

input:

4489

output:

1119 2 

result:

ok single line: '1119 2 '

Test #3:

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

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: 1188kb

input:

459

output:

112 4 

result:

ok single line: '112 4 '

Test #6:

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

input:

3041

output:

757 2 

result:

ok single line: '757 2 '

Test #7:

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

input:

426

output:

105 4 

result:

ok single line: '105 4 '

Test #8:

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

input:

4003

output:

999 6 

result:

ok single line: '999 6 '

Test #9:

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

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: 226ms
memory: 1184kb

input:

49676662

output:

12419161 8 

result:

ok single line: '12419161 8 '

Test #12:

score: 5
Accepted
time: 77ms
memory: 1184kb

input:

16892193

output:

4223043 4 

result:

ok single line: '4223043 4 '

Test #13:

score: 5
Accepted
time: 220ms
memory: 1184kb

input:

48829352

output:

12207335 6 

result:

ok single line: '12207335 6 '

Test #14:

score: 5
Accepted
time: 218ms
memory: 1184kb

input:

48398196

output:

12099542 4 

result:

ok single line: '12099542 4 '

Test #15:

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

input:

5295003

output:

1323746 8 

result:

ok single line: '1323746 8 '

Test #16:

score: 5
Accepted
time: 24ms
memory: 1184kb

input:

5148001

output:

1286996 4 

result:

ok single line: '1286996 4 '

Test #17:

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

input:

8927071

output:

2231762 4 

result:

ok single line: '2231762 4 '

Test #18:

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

input:

10907881

output:

2726966 4 

result:

ok single line: '2726966 4 '

Test #19:

score: 5
Accepted
time: 152ms
memory: 1184kb

input:

34369970

output:

8592485 8 

result:

ok single line: '8592485 8 '

Test #20:

score: 5
Accepted
time: 203ms
memory: 1184kb

input:

44959421

output:

11239851 2 

result:

ok single line: '11239851 2 '