[破茧成蝶2015]_理工长廊

Problem Description

今天真的是开心的一天，又可以品尝到理工大饭菜的味道了。

mle 和 axuhongbo 来到了长廊入口，发现同时有 n 个人进去。

axuhongbo 脑洞大开，想到了一个问题，问了一波 mle.

如果长廊有 m 家店铺编号从 1 到 m，每个人在各个店铺选择进去吃饭的概率是一样的，保证每个人不互相认识（也就是不相互影响）。

输出有人进第 pos家店铺的概率，题目保证每一个人都会进入一家店铺吃饭。

mle 一听到题目，这不是圣昭题嘛，一般圣昭题我都不会做。

mle 只能寻求各位聪明的小伙伴了。

Input

单组输入，输入包括一行。

依次输入三个整数n , m , pos 。

（5 <= n <=50 , 5 <= m <=50 , 1 <= pos <= n）

Output

输出一行，包含一个实数（保留两位小数），代表有人进第 pos家店铺的概率。

Sample Input

6 6 6

Sample Output

0.67

tips：可以把问题转化为求出每一个人不去第pos家店铺的概率，然后再用1减去这个概率即为所求

#include
using namespace std;
int main()
{
int n,m,p;
cin>>n>>m>>p;
double q=1-pow((m-1)*1.0/m,n);
printf("%.2lf",q);
}