uva 10056（等比数列求和）

题意：

给n个人，然后顺序一排投掷色字，给每个人赢这一把的概率p，无限轮下去，然后问第m个人赢的概率是多少。

解析：

设q = 1 - p。

第一轮第m个人赢的概率：q^(m - 1) * p

第二轮第m个人赢的概率：q^(m - 1) * p * q^n

第三轮第m个人赢的概率：q^(m - 1) * p * q^n * q^n

.....

第无穷轮

所以第m个人赢的概率：q^(m - 1) * p + q^(m - 1) * p * q^n + q^(m - 1) * p * q^n * q^n + ...........

等比数列和 = p * q^(m - 1) * [ 1 - (q^n)^inf ] / (1 - q^n)，(q^n)^inf  ->  0..

所以：ans = pow(q, m - 1) * p / (1 - pow(q, n)).

当p = 0时， 除0，特判。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <stack>
#include <vector>
#include <queue>
#include <map>
#include <climits>
#include <cassert>
#define LL long long

using namespace std;
const int maxn = 1e6;
const int inf = 0x3f3f3f3f;
const double eps = 1e-8;
const double pi = 4 * atan(1.0);
const double ee = exp(1.0);

int main()
{
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
#endif // LOCAL
    int ncase;
    scanf("%d", &ncase);
    while (ncase--)
    {
        int n, m;
        double p;
        scanf("%d%lf%d", &n, &p, &m);
        if (p == 0)
            printf("%.4lf\n", p);
        else
        {
            double q = 1 - p;
            double ans = pow(q, m - 1) * p / (1 - pow(q, n));
            printf("%.4lf\n", ans);
        }
    }
    return 0;
}