UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#199291#2807. 小明的涂色tkswls10026ms1316kbC++11799b2023-12-09 11:52:262023-12-09 12:09:49

answer

#include<bits/stdc++.h>
#define ld long double
#define int long long
using namespace std;
int n, m, k;
long long cnt;
inline ld ksm(ld p, int q) {
	ld ans = 1;
	while (q) {
		if (q & 1) ans = ans * p;
		q >>= 1;
		p = p * p;
	}
	return ans;
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> k >> n >> m;
	cnt = n * m * ( n * m - 1) + n * m;
	ld ans = 0;
	int op = 0, u, v, p, q;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			op = 0;
			u = i - 1, v = j - 1, p = n - i, q = m - j;
			op = u * u * m * m + v * v * n * n + p * p * m * m + q * q * n * n;
			op -= u * u * v * v + u * u * q * q + p * p * v * v + p * p * q * q;
			ans += 1 - ksm( 1.0 * op / cnt, k);;
		}
	}
	cout << fixed << setprecision(2) << ans;

}

Details

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

Test #1:

score: 10
Accepted
time: 0ms
memory: 1308kb

input:

1 2 2

output:

2.25

result:

ok single line: '2.25'

Test #2:

score: 10
Accepted
time: 0ms
memory: 1316kb

input:

1 20 20

output:

58.52

result:

ok single line: '58.52'

Test #3:

score: 10
Accepted
time: 0ms
memory: 1312kb

input:

1 19 16

output:

46.18

result:

ok single line: '46.18'

Test #4:

score: 10
Accepted
time: 1ms
memory: 1316kb

input:

100 59 990

output:

55484.94

result:

ok single line: '55484.94'

Test #5:

score: 10
Accepted
time: 0ms
memory: 1312kb

input:

32 407 341

output:

116240.55

result:

ok single line: '116240.55'

Test #6:

score: 10
Accepted
time: 5ms
memory: 1316kb

input:

22 746 624

output:

361402.19

result:

ok single line: '361402.19'

Test #7:

score: 10
Accepted
time: 3ms
memory: 1316kb

input:

74 481 873

output:

385866.87

result:

ok single line: '385866.87'

Test #8:

score: 10
Accepted
time: 1ms
memory: 1312kb

input:

50 164 158

output:

23216.24

result:

ok single line: '23216.24'

Test #9:

score: 10
Accepted
time: 3ms
memory: 1316kb

input:

77 412 452

output:

171908.35

result:

ok single line: '171908.35'

Test #10:

score: 10
Accepted
time: 13ms
memory: 1316kb

input:

100 1000 1000

output:

936523.83

result:

ok single line: '936523.83'