容斥

模板

int a[100006];
int res[1000006];
int fun(int a,int b)
{
    return a*b;
}
int rongchi(int n,int a[])
{
    int i,k1=0,k2,j,sum;
    for(i=1;i<=n;i++)
    {
        k2=k1;
        res[k1++]=a[i];
        for(j=0;j<k2;j++)
        {
            res[k1++]=-res[j]*a[i];
        }
    }
    return 0;
}