uva10169(概率)

题意：
有A,B两个罐子,A中1个球,B中2个球，每个罐子中都有一个红球;
每次从两个罐子分别中取出1个球。记下结果,再放回去，放回后再往两个罐子都加一个白球;
问n次操作中，至少有1次取出的两个球都是红球的概率,还有若n次操作每次取出的球都是两个红球的概率小数点后有几个连续的0。
思路:
连续两个都是红球,要前面都没有的概率*这一次有的概率,并且叠乘上去;

第二个问题就是把每次取到两个红球的概率叠乘上去,用log10来算出位数;

#include<cstdio>
#include<cstring>
#include<cmath>
const int N = 1000005;
double f[N];
int d[N];
int n;
void init() {
    int i;
    double p1 = 1, p2 = 0;
    for(i = 1; i < 1000000; i ++){
        p1 = p1 * ((double)i * i + i - 1) / ((double)i * i + i);
        p2 += log10((double)i * i + i);
        f[i] = 1 - p1;
        d[i] = (int)(p2 - fmod(p2, 1) + 0.5);
    }
}
int main() {
    init();
    while(scanf("%d", &n) == 1 ){
        if(n == 0)
            printf("0.000000 0\n");
        else
            printf("%.6lf %d\n", f[n], d[n]);
    }
    return 0;
}