ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#186528 | #3343. Huge Number | fish_golden | 100 | 1436ms | 1252kb | C++11 | 710b | 2023-10-01 09:27:06 | 2023-10-01 12:07:46 |
answer
#include <bits/stdc++.h>
using namespace std;
int n;
int two, five;
int pre = 1;
int qpow(int a, int b, int p)
{
int ans = 1;
while (b)
{
if (b & 1)
ans = ans * a % p;
a = a * a % p;
b >>= 1;
}
return ans;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr), cout.tie(nullptr);
cin >> n;
for (int i = 1; i <= n; i++)
{
int ti = i;
while (ti % 2 == 0)
ti /= 2, two++;
while (ti % 5 == 0)
ti /= 5, five++;
pre *= ti, pre %= 10;
}
pre *= qpow(2, abs(two - five), 10);
cout << min(two, five) << " " << pre % 10;
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 5
Accepted
time: 0ms
memory: 1248kb
input:
3637
output:
907 8
result:
ok single line: '907 8'
Test #2:
score: 5
Accepted
time: 0ms
memory: 1248kb
input:
4489
output:
1119 2
result:
ok single line: '1119 2'
Test #3:
score: 5
Accepted
time: 0ms
memory: 1252kb
input:
4005
output:
1000 2
result:
ok single line: '1000 2'
Test #4:
score: 5
Accepted
time: 0ms
memory: 1252kb
input:
3713
output:
925 6
result:
ok single line: '925 6'
Test #5:
score: 5
Accepted
time: 0ms
memory: 1252kb
input:
459
output:
112 4
result:
ok single line: '112 4'
Test #6:
score: 5
Accepted
time: 0ms
memory: 1252kb
input:
3041
output:
757 2
result:
ok single line: '757 2'
Test #7:
score: 5
Accepted
time: 0ms
memory: 1252kb
input:
426
output:
105 4
result:
ok single line: '105 4'
Test #8:
score: 5
Accepted
time: 0ms
memory: 1252kb
input:
4003
output:
999 6
result:
ok single line: '999 6'
Test #9:
score: 5
Accepted
time: 0ms
memory: 1252kb
input:
4249
output:
1058 6
result:
ok single line: '1058 6'
Test #10:
score: 5
Accepted
time: 1ms
memory: 1252kb
input:
1050
output:
261 4
result:
ok single line: '261 4'
Test #11:
score: 5
Accepted
time: 265ms
memory: 1248kb
input:
49676662
output:
12419161 8
result:
ok single line: '12419161 8'
Test #12:
score: 5
Accepted
time: 90ms
memory: 1252kb
input:
16892193
output:
4223043 4
result:
ok single line: '4223043 4'
Test #13:
score: 5
Accepted
time: 257ms
memory: 1252kb
input:
48829352
output:
12207335 6
result:
ok single line: '12207335 6'
Test #14:
score: 5
Accepted
time: 254ms
memory: 1252kb
input:
48398196
output:
12099542 4
result:
ok single line: '12099542 4'
Test #15:
score: 5
Accepted
time: 25ms
memory: 1248kb
input:
5295003
output:
1323746 8
result:
ok single line: '1323746 8'
Test #16:
score: 5
Accepted
time: 29ms
memory: 1252kb
input:
5148001
output:
1286996 4
result:
ok single line: '1286996 4'
Test #17:
score: 5
Accepted
time: 48ms
memory: 1252kb
input:
8927071
output:
2231762 4
result:
ok single line: '2231762 4'
Test #18:
score: 5
Accepted
time: 60ms
memory: 1248kb
input:
10907881
output:
2726966 4
result:
ok single line: '2726966 4'
Test #19:
score: 5
Accepted
time: 181ms
memory: 1252kb
input:
34369970
output:
8592485 8
result:
ok single line: '8592485 8'
Test #20:
score: 5
Accepted
time: 226ms
memory: 1252kb
input:
44959421
output:
11239851 2
result:
ok single line: '11239851 2'