Waimai∼
對質數P和整數1≤X≤P−1 ,定義f(P,X,K)為從(1,2,…,P−1)中刪除X後得到的P−2元集合中所有K元子集合的積的和。 例如f(7,5,3)=260。 因為(1,2,3,4,6)中的3元子集合有(1,2,3),(1,2,4),(1,2,6),(1,3,4),(1,3,6),(1,4,6),(2,3,4),(2,3,6),(2,4,6),(3,4,6), 故f(7,5,3)=6+8+12+12+18+24+24+36+48+72=260 給定P,X,K請求出f(P,X,K)%P
第一行有兩個正整數Q,P,代表測資筆數和給定的質數。 接下來每一筆測資中,有兩個非負整數X,K≥1
對於每筆測資,輸出f(P,X,K)%P。
本題共有兩組測試資料。每組可有多個輸入檔案,全部答對該組才得分。
第一組30分,Q=1,P≤20 第二組70分,Q≤105,P≤2×109
rsabcmoi