Vae 1118的行列式（規律題）

vae_1118的行列式

problem:c

time limit:1000ms

memory limit:65535k

description

vae_1118的學妹最近正在學線性代數, 向上學期線性代數低分飄過的vae_1118求助. 對於乙個形如d_1的行列式, 如何快速計算其值? 他很快看出了答案: 對其施以初等列變換, 得到d_2. 因為有兩列完全相同, 故有d_1=d_2=0.

現在他的學妹想難為一下他. 考慮將d_1無限延伸, 成為每行每列各成乙個等差數列的行列式d_3, 給定t個數a_1,a_2,a_3,…a_t, 求在行列式d_3中, a_1,a_2,a_3,…a_t 分別出現了幾次. 由於結果可能很大, 需要對素數p取模.

vae_1118很快發現這道行列式的題實際上跟行列式的計算沒多少關係, 那你能幫幫他嗎?

輸入為單組資料.

第1行包含兩個整數t,p. 以下t行, 每行包含乙個整數,分別表示a_1,a_2,a_3,…a_t.

其中t<=50; a<=2^(31)-1; p是質數.

output

輸出包含t行, 每行包含1個整數, 分別表示a_1,a_2,a_3,…a_t 在行列式d_3**現的次數對質數p取模的結果.

//表示n中含有1個且僅含1個大於sqrt(n)的因子.

for(

int i=

1;i<=cnt;i++

) cout<

}return0;

}