牛客OI賽制測試賽1 F 子序列(組合數學+容斥)

題目描述 給出一個長度爲n的序列,你須要計算出全部長度爲k的子序列中,除最大最小數以外全部數的乘積相乘的結果 輸入描述: 第一行一個整數T,表示數據組數。 對於每組數據,第一行兩個整數N,k,含義如題所示 接下來一行N個整數,表示給出的序列 保證序列內的數互不相同 輸出描述: 對於每組數據,輸出一個整數表示答案,對取模 每組數據之間以換行分割 示例1 輸入 3 4 3 5 3 1 4 5 4 3
相關文章
相關標籤/搜索