每次一个数，问不断除以约数，到1的时候，除的个数的期望。

怕超时，打表，递推公式：

（n的约数的个数（不含本身））*a[n]=a[n的约数（除了本身）]（求和）+约数的个数（包含本身）;

用a[8]举个例子；

a[8]=1/4*(a[1]+1)+1/4*(a[2]+1)+1/4*(a[4]+1)+1/4*(a[8]+1);

每次约去就让次数加一~

完美~

#include <iostream>

#include <functional>

#include <algorithm>

#include <complex>

#include <cstdlib>

#include <cstring>

#include <fstream>

#include <iomanip>

#include <sstream>

#include <utility>

#include <bitset>

#include <cctype>

#include <cstdio>

#include <limits>

#include <memory>

#include <string>

#include <vector>

#include <cmath>

#include <ctime>

#include <queue>

#include <stack>

#include <list>

#include <map>

#include <set>

using namespace std;

int main()

{

    double a[100005];

    a[1]=0;

    for (int i=2;i<=100000;i++)

    {

        double temp=0;

        double cnt=0;

        for (int j=1;j*j<=i;j++)

        {

            if (i%j==0)

            {

                temp+=a[j];

                cnt++;

                if (i/j!=j&&j!=1)

                {

                    temp+=a[i/j];

                    cnt++;

                }

            }

        }

        a[i]=(temp+cnt+1.0)/cnt;

    }

//    for (int i=2;i<=100000;i++)

//    {

//        if (i%10==0) system("pause");

//        printf ("%d=%f\n",i,a[i]);

//    }

    int T,ncas=1;

    scanf ("%d",&T);

    while (T--)

    {

        int n;

        scanf ("%d",&n);

        printf ("Case %d: %.10f\n",ncas++,a[n]);

    }

    return 0;

}