題目:
時間限制:
2000ms
單點時限:
1000ms
記憶體限制:
256mb
因為方案數可能非常大,大神同學希望知道挑選紀念品的方案數模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)都因為恰好選擇了兩件價值相同的紀念品,所以並不是一種符合要求的紀念品選擇方法。
樣例輸入
213
樣例輸出
case 1: 1case 2: 72
直接暴力:
1^3+2^3+3^3……n^3=n*(n+1)/2;
#include #include #include #include #include #include #include#define mod 1000000007
using namespace std;
int main()}}
tmp=(tmp*6)%mod;
printf("case %d: %lld\n",tt,(ans+tmp)%mod);
}return 0;
}
程式設計之美2014 資格賽 題目2 大神與三位小夥伴
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 因為方案數可能非常大,大神同學希望知道挑選紀念品的方案數模10 9 7之後的答案。第一行包括乙個數t,表示資料的組數。接下來包含t組資料,每組資料一行,包括乙個整數n。對於每組資料,輸出一行 case x 其中x表示每組資料的編...
2014程式設計之美資格賽之2 大神與三位小夥伴
時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 因為方案數可能非常大,大神同學希望知道挑選紀念品的方案數模10 9 7之後的答案。第一行包括乙個數t,表示資料的組數。接下來包含t組資料,每組資料一行,包括乙個整數n。對於每組資料,輸出一行 case x 其中x表示每組資料的編...
程式設計之美資格賽題目2 大神與三位小夥伴
描述 輸入 第一行包括乙個數t,表示資料的組數。接下來包含t組資料,每組資料一行,包括乙個整數n。輸出 對於每組資料,輸出一行 case x 其中x表示每組資料的編號 從1開始 後接乙個數,表示模10 9 7後的選擇紀念品的方案數。資料範圍 小資料1 t 10 1 n 100 大資料1 t 1000...