題面

Vjudge
有一個m面骰子
詢問，連續出現n個相同的時候停止的期望
連續出現n個不同的時候停止的期望

題解

考慮兩種分開詢問來算。

第一種：
設f[i]表示已經有連續的i個相同時，到達目標狀態的期望。

考慮第二種詢問
設f[i]表示連續i個不同的數字，到達目標狀態的期望

#include<cstdio>
#include<cmath>
using namespace std;
double Solve1(int m,int n){return (pow(m,n)-1.0)/(m-1.0);}
double Solve2(int m,int n)
{
    double
 
 ret=1,d=1;
    for(register int j=1;j<n;++j)d=1.0*m/(m-j)*d,ret+=d;
    return ret;
}
int main()
{
    register int T,opt,n,m;
    while(scanf("%d",&T)!=EOF)while(T--)
    {
        scanf("%d%d%d",&opt,&m,&n);
        printf("%.9lf\n",!opt?Solve1(m,n):Solve2(m,n));
    }
}