算概率

原题地址：https://ac.nowcoder.com/acm/contest/3003/C

解题思路
本题的重点在于对模数的计算，很多人不理解模数是怎么算的
模数的计算

假设 q=500000004 , mod = 1e9+7
则 q/(mod+1)=1/2 故q代表的概率为二分之一

另一个难点就是概率的统计
设F[i][j]为在i道题中对j道题的概率，则
F[i+1][j] = F[i][j]*(1-p[i+1]) //下一道题时错的，j不变
F[i+1][j+1] =F[i][j]*p[i] //下一道题是对的，j+1
定义一个f[maxn][maxn]的数组储存结果

AC代码

#include <iostream>
using namespace std;
const int maxn = 2000 + 10;
typedef long long ll;
const ll mod = 1e9+7;
ll n, p[maxn], f[maxn][maxn];
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> p[i];
    }
    for (int i = f[0][0] = 1; i <= n; i++)
    {
        f[i][0] = f[i-1][0]*(mod+1-p[i])%mod;
        for(int j = 1;j<=i;j++)
        {
            f[i][j] = ((f[i-1][j]*(mod+1-p[i]))%mod+(f[i-1][j-1]*p[i])%mod)%mod;
        }
    }
    for(int i = 0;i<=n;i++)
    {
        cout<<f[n][i]<<' ';
    }
    return 0;
}