请大家学习新增题目中对应知识点的pdf文件,其中包含提炼过的知识内容与编程技巧,目前已更新题号:9、11、100、270、400、581、599
小晨刚刚学会数的整除,她现在用这个知识玩游戏。给定一个数字D,每一步操作选取D的一个因子(1-D),用D除以这个因子,得到一个新的D,直到D等于1时停止操作。你知道D的预期操作次数吗?
输入第一行包含一个整数T (1 ≤ T ≤ 10000 ),表示T组数据。接下来T行,每一行包含一个整数D (1 ≤ D ≤ 100000 )。
对于每一个数据,输出期望步数。
答案保留四位小数。
3 1 2 50
Case 1: 0.0000 Case 2: 2.0000 Case 3: 3.0333