背景：今晚在tyvj參加了一下比賽，沒想到可恥的跪了。第一題地球人都知道spfa，結果我寫了個座標類dp還得了30分……悲劇。唯一欣慰的是我用組合數學做出了第二題，奠定了我們學校有五個人衝進前六的基礎。先發第二題好了。
題目：由於tyvj比較坑，比賽的題目竟然沒了！只能說下大體意思。給定n個蘋果，要求分到3個袋子中。袋子是無序的，問有多少種情況，並對k取模。
輸入解釋：第一行，輸入兩個整數n,k
輸出解釋：輸出只有一行，即方案總數對k取模的結果。
輸入樣例： 11 10000
輸出樣例： 9525
題目分析：
很明顯，每個蘋果有三種可能，即放在1,2,3號袋子中。於是n個蘋果的總數就是3^n。
我們不妨利用容斥原理對所有情況進行分類討論：
（1）當有兩個袋子為0時。那麼就會有0，0，全部；0，全部，0；全部，0，0三種情況。顯然這應算是一種情況。之所以算是三種而不是六種（見下），是 因為當我們把全部蘋果放入乙個袋子時，顯然與放置乙個蘋果是等價的。那麼對於乙個蘋果，無疑只有一種情況。
（2）對於剩餘情況，我們不妨把三個袋子按蘋果多少排序。例如1，2，3。顯然這組數字有六種不同的順序。也就是我們說得普通情況。
因此我們可以得到公式：ans=(3^n-3)/6+1。事實上運用除法逆元還可以進一步簡化，請同學們自行思考。（解釋都到這裡了，源**就不用發了吧？事實上是**被tyvj吞了……）
回檔 乘積最大
背景 noip 2000 普及組 第三道 描述今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個...
回檔 N皇后
描述 檢查乙個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行 每列只有乙個，每條對角線 包括兩條主對角線的所有平行線 上至多有乙個棋子。列號1 2 3 4 5 6 1 o 2 o 3 o 4 o 5 o 6 o 上面的布局可以用序列2 4 6 1 3 5來描述，第i個數字表示在第i行...
回檔 積木大賽
題目描述 description 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為 0 的積木 接下來每次操作，小朋友們可以選擇一段連續區間 l,r 然...