分数: 300 点
问题陈述
让我们定义 美女 一个序列的 (a_1,... ,a_n) 是其中相邻两个元素的绝对差值的对数 d。 例如,当 d=1时,序列的美丽为 (3, 2, 3, 10, 9) is 3.
共有 n^m 长度序列 黑板上的 m 其中每个元素都是介于 1 和 n (包括在内)。 找到每个这些 n^m 序列的美丽,并打印这些值的平均值。
约束
- 0 \leq d < n \leq 10^9
- 2 \leq m \leq 10^9
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
n m d
输出
打印长度为 m 其中每个元素都是介于 1 和 n的序列美丽的平均值。 如果绝对误差或相对误差最多为 10^{-6}.
示例输入 1
2 3 1
示例输出 1
1.0000000000
的美丽 (1,1,1) is 0.
的美丽 (1,1,2) is 1.
的美丽 (1,2,1) is 2.
的美丽 (1,2,2) is 1.
的美丽 (2,1,1) is 1.
的美丽 (2,1,2) is 2.
的美丽 (2,2,1) is 1.
的美丽 (2,2,2) is 0.
,则输出将被判定为正确。
答案是这些值的平均值: (0+1+2+1+1+2+1+0)/8=1.
示例输入 2
1000000000 180707 0
示例输出 2
0.0001807060