码迷，mamicode.com
首页 > 其他好文 > 详细

HDU 多校1.5

时间：2017-07-25 13:36:00      阅读：147      评论：0      收藏：0      [点我收藏+]

标签：lines   incr   bsp   tor   -128   ++   starting   ons   prime   

Expectation Division

Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0
Special Judge

Problem Description
To be frank with you, this problem is a classic problem of tremendous magnitude which may increase the difficulty of this problem.

We define a type of operation concerning a positive integer n技术分享 (n>1)技术分享 as to replace it with an integer d技术分享 , one of factors of n技术分享 (1≤d≤n)技术分享 .

You are given a positive integer n技术分享 and then we will ask you to determine the expectation number of times to utilize this type of operation if we want to change n技术分享 into 1技术分享 by operating again and again, assuming each possible d技术分享 in each operation has equal possibility to select.

For the sake of calculation, n技术分享 and all its distinct prime factors p技术分享1技术分享,p技术分享2技术分享,?,p技术分享m技术分享技术分享 will be given, satisfying n技术分享 has m技术分享 distinct prime factors exactly.
 

 

Input
The input contains multiple test cases.

For each test case:

The first line contains two positive integers n技术分享 and m技术分享 which indicates m技术分享 is the number of distinct prime factors of n技术分享 , satisfying 2≤n≤10技术分享24技术分享技术分享 .

The second lines contains m技术分享 distinct prime numbers p技术分享1技术分享,p技术分享2技术分享,?,p技术分享m技术分享技术分享 , satisfying 2≤p技术分享i技术分享≤10技术分享6技术分享技术分享 .

About 2⋅10技术分享5技术分享技术分享 test cases in total.

Warm Tips for C/C++: __int128_t is available here but standard solutions of this problem do not use this compiler-dependent data type.
 

 

Output
For each test case, output "Case #x技术分享 : y技术分享 " in one line (without quotes), where x技术分享 indicates the case number starting from 1技术分享 and y技术分享 denotes the expectation number of times to utilize this type of operation of corresponding case. Your answer will be considered correct if its absolute or relative error won‘t exceed 10技术分享−9技术分享技术分享 .
 

 

Sample Input
2 1 2 4 1 2 6 2 2 3 8 1 2 10 2 2 5 12 2 2 3
 

 

Sample Output
Case #1: 2.0000000000 Case #2: 2.5000000000 Case #3: 2.6666666667 Case #4: 2.8333333333 Case #5: 2.6666666667 Case #6: 3.0333333333

HDU 多校1.5

标签：lines   incr   bsp   tor   -128   ++   starting   ons   prime   

原文地址：http://www.cnblogs.com/Roni-i/p/7233428.html
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！