题目链接: 瓜瓜打游戏(EASY)
#include<stdio.h>
long long int a[5005],n,p,i,j,b;
int main()
{
a[0]=1;
scanf("%lld %lld",&n,&p);
for(i=0;i<n;i++)//第i关
{
scanf("%lld",&b);
for(j=i;j>=0;j--)//徽章
{
a[j+1]=(a[j+1]+a[j]*b)%p;
}
}
for(i=0;i<=n;i++)
{
printf("%lld ",a[i]);
}
return 0;
}