NOI.AC

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;
}

Source code, Language: C++11

Details

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

Test #1:

score: 5

Accepted

time: 0ms

memory: 1248kb

input:

output:

907 8

result:

ok single line: '907 8'

Test #2:

score: 5

Accepted

time: 0ms

memory: 1248kb

input:

output:

1119 2

result:

ok single line: '1119 2'

Test #3:

score: 5

Accepted

time: 0ms

memory: 1252kb

input:

output:

1000 2

result:

ok single line: '1000 2'

Test #4:

score: 5

Accepted

time: 0ms

memory: 1252kb

input:

output:

925 6

result:

ok single line: '925 6'

Test #5:

score: 5

Accepted

time: 0ms

memory: 1252kb

input:

output:

112 4

result:

ok single line: '112 4'

Test #6:

score: 5

Accepted

time: 0ms

memory: 1252kb

input:

output:

757 2

result:

ok single line: '757 2'

Test #7:

score: 5

Accepted

time: 0ms

memory: 1252kb

input:

output:

105 4

result:

ok single line: '105 4'

Test #8:

score: 5

Accepted

time: 0ms

memory: 1252kb

input:

output:

999 6

result:

ok single line: '999 6'

Test #9:

score: 5

Accepted

time: 0ms

memory: 1252kb

input:

output:

1058 6

result:

ok single line: '1058 6'

Test #10:

score: 5

Accepted

time: 1ms

memory: 1252kb

input:

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:

output:

1323746 8

result:

ok single line: '1323746 8'

Test #16:

score: 5

Accepted

time: 29ms

memory: 1252kb

input:

output:

1286996 4

result:

ok single line: '1286996 4'

Test #17:

score: 5

Accepted

time: 48ms

memory: 1252kb

input:

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'