21766_KidsandPrizes

2022-5-16 18:20| 发布者: Hocassian| 查看: 28| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-4-89505828313600-Problem List-采集的数据-后羿采集器.html

Pro.ID

21766

Title

Kids and Prizes

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=21766

AC

0

Submit

0

Ratio

-

时间&空间限制

  • Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/65536 K (Java/Others)
  • 描述

    ICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company organized a contest for kids for the best design of a cardboard box and selected M winners. There are N prizes for the winners, each one carefully packed in a cardboard box (made by the ICPC, of course). The awarding process will be as follows:

    • All the boxes with prizes will be stored in a separate room.

    • The winners will enter the room, one at a time.

    • Each winner selects one of the boxes.

    • The selected box is opened by a representative of the organizing committee.

    • If the box contains a prize, the winner takes it.

    • If the box is empty (because the same box has already been selected by one or more previous winners), the winner will instead get a certificate printed on a sheet of excellent cardboard (made by ICPC, of course).

    • Whether there is a prize or not, the box is re-sealed and returned to the room.

    The management of the company would like to know how many prizes will be given by the above process. It is assumed that each winner picks a box at random and that all boxes are equally likely to be picked. Compute the mathematical expectation of the number of prizes given (the certifi cates are not counted as prizes, of course).

    输入

    The first and only line of the input file contains the values of N and M (1 ≤ N, M ≤ 100000).

    输出

    Description

    ICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company organized a contest for kids for the best design of a cardboard box and selected M winners. There are N prizes for the winners, each one carefully packed in a cardboard box (made by the ICPC, of course). The awarding process will be as follows:

    • All the boxes with prizes will be stored in a separate room.

    • The winners will enter the room, one at a time.

    • Each winner selects one of the boxes.

    • The selected box is opened by a representative of the organizing committee.

    • If the box contains a prize, the winner takes it.

    • If the box is empty (because the same box has already been selected by one or more previous winners), the winner will instead get a certificate printed on a sheet of excellent cardboard (made by ICPC, of course).

    • Whether there is a prize or not, the box is re-sealed and returned to the room.

    The management of the company would like to know how many prizes will be given by the above process. It is assumed that each winner picks a box at random and that all boxes are equally likely to be picked. Compute the mathematical expectation of the number of prizes given (the certifi cates are not counted as prizes, of course).

    Input

    The first and only line of the input file contains the values of N and M (1 ≤ N, M ≤ 100000).

    Output

    The first and only line of the output file should contain a single real number: the expected number of prizes given out. The answer is accepted as correct if either the absolute or the relative error is less than or equal to 10-9.

    Sample Input

    Sample #1
    5 7

    Sample #2
    4 3

    Sample Output

    Sample #1
    3.951424

    Sample #2
    2.3125

    Source

    样例输入

    Sample #1
    5 7

    Sample #2
    4 3

    样例输出

    Sample #1
    3.951424

    Sample #2
    2.3125

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部