Pro.ID21766 TitleKids and Prizes Title链接http://10.20.2.8/oj/exercise/problem?problem_id=21766 AC0 Submit0 Ratio- 时间&空间限制描述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:
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 certificates 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:
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 certificates 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 Sample Output Sample #1 Source 样例输入Sample #1 样例输出Sample #1 作者 |