开始 2020-04-11 13:00:00

517编程4月月赛

结束 2020-04-11 16:00:00
Contest is over.
当前 2020-07-04 00:59:45

D. Chance

描述

研究一个神话体系与宗教体系的关系是非常有意义的。对于克苏鲁神话与诺斯替宗教之间关系,我们就可以如此研究。

我们可以简化神话为一个 $ x \in [0,1] $的随机变量,宗教为 $y \in [0,1]$的随机变量。定义他们的关联度为$ x*y $。

请输出他们的关联度小于给出的p的可能性。

其中p由$a,b$ 给出,表示 $p = a / b$。保证 $ a \leq b , a , b \in \mathbb{N}_+, a , b < 1000 $。

你需要输出答案的小数点后 $k (k<100) $ 位的答案。

输入

一行,三个数 $k, a, b$。

输出

k个数字。注意,你只需输出小数点后的数字即可。

样例

输入

1 1 1

输出

0

输入

5 1 7

输出

42084

提示

对于15%的数据,k < 3, a,b < 100

对于 30%的数据,k < 8, a,b < 100

对于 45%的数据, k < 14, a,b < 400

另有15%的数据,k < 100, a,b < 10

另有 15%的数据, k < 30,  a,b < 100

对于100%的数据,k < 100, a,b < 400

 

注:如果您AC了此题,您会有 RP%的可能性变成深潜者(逃

时间限制 1 秒
内存限制 128 MB