問題
時間限制
:2000ms
單點時限
:1000ms
記憶體限制
:256mb 描述l
國是乙個有著優美景色且物產豐富的國家，很多人都喜歡來這裡旅遊並且喜歡帶走一些紀念品，大神同學也不例外。距離開
l國的時間越來越近了，大神同學正在煩惱給她可愛的小夥伴們帶什麼紀念品好，現在擺在大神同學面前的有三類紀念品
a, b, c
可以選擇，每類紀念品各有
n種。其中種類為
a_i, b_i, c_i
的紀念品價值均為
i, 且分別有
n+1-i
個剩餘。現在大神同學希望在三類紀念品中各挑選一件然後贈送給她的三名可愛的小夥伴，但是她又不希望恰好挑出來兩件價值相同的紀念品，因為這樣拿到相同價值紀念品的兩位小夥伴就會認為大神同學偏袒另一位小夥伴而不理睬她超過一星期。現在，大神同學希望你買到的三件紀念品能讓三位小夥伴都開心並且不和她鬧彆扭，她想知道一共有多少種不同挑選的方法？
因為方案數可能非常大，大神同學希望知道挑選紀念品的方案數模
10^9+7
之後的答案。
輸入第一行包括乙個數
t，表示資料的組數。
接下來包含
t組資料，每組資料一行，包括乙個整數n。
輸出對於每組資料，輸出一行
"case x: "
，其中x
表示每組資料的編號(從
1開始)，後接乙個數，表示模
10^9+7
後的選擇紀念品的方案數。
資料範圍
小資料：
1<=t<=10
1<=n<=100
大資料：
1<=t<=1000
1<=n<=10^18
樣例解釋
對於第二組資料，合法的方案有以下幾種，
(x,y,z)
表示選擇了
a類紀念品中價值為x的，
b類紀念品中價值為y的，
c類紀念品中價值為z的。
(1,1,1): 3*3*3=27
種(1,2,3): 3*2*1=6
種(1,3,2): 3*1*2=6
種(2,1,3): 2*3*1=6
種(2,2,2): 2*2*2=8
種(2,3,1): 2*1*3=6
種(3,1,2): 1*3*2=6
種(3,2,1): 1*2*3=6
種(3,3,3): 1*1*1=1種一共
27+6+6+6+8+6+6+6+1=72
種選擇紀念品的方案
注意，如
(1,1,2), (2,3,3), (3,1,3)
都因為恰好選擇了兩件價值相同的紀念品，所以並不是一種符合要求的紀念品選擇方法。
思路不考慮價值，選法有：
s為每種紀念品的剩餘數。
然後種選法中至少有兩個價值重複的選法有：
選擇的過程是這樣的。首先先從a、b、c三種紀念品任意選一種即：
令它與其他兩種紀念品價值不同，然後這種紀念品有
種可選，因為我們要是價值重複，接下來選擇的兩種紀念品假定價值為
則對於每乙個價值
有種選擇，對其進行求和則有
，因此根據乘法原理可得
。這個過程包括了三種紀念品價值相同的情況：，應該將它扣除
所以最後的結果為：
#include #define mod(x) (x %1000000007)using
namespace
std;
intmain()
return0;
}
2014程式設計之美資格賽之2 大神與三位小夥伴
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 因為方案數可能非常大，大神同學希望知道挑選紀念品的方案數模10 9 7之後的答案。第一行包括乙個數t，表示資料的組數。接下來包含t組資料，每組資料一行，包括乙個整數n。對於每組資料，輸出一行 case x 其中x表示每組資料的編...
程式設計之美 題目2 大神與三位小夥伴
因為方案數可能非常大，大神同學希望知道挑選紀念品的方案數模10 9 7之後的答案。輸入 第一行包括乙個數t，表示資料的組數。接下來包含t組資料，每組資料一行，包括乙個整數n。輸出 對於每組資料，輸出一行 case x 其中x表示每組資料的編號 從1開始 後接乙個數，表示模10 9 7後的選擇紀念品的...
程式設計之美資格賽題目2 大神與三位小夥伴
描述 輸入 第一行包括乙個數t，表示資料的組數。接下來包含t組資料，每組資料一行，包括乙個整數n。輸出 對於每組資料，輸出一行 case x 其中x表示每組資料的編號 從1開始 後接乙個數，表示模10 9 7後的選擇紀念品的方案數。資料範圍 小資料1 t 10 1 n 100 大資料1 t 1000...