n個有標號的球圍成乙個圈。每個球有兩種顏色可以選擇黑或白染色。問有多少種方案使得沒有出現連續白球7個或連續黑球7個。輸入第一行有多組資料。第一行t表示組數。(t <= 20)
每組包含n，表示球的個數。(1 <= n <= 100000)
輸出每組先輸出 "case #x: " (其中x為當前組數) 該行接下來輸出方案數。方案數mod 2015。
樣例 27
1 case #1
:126
case #2
:2
#include
using namespace std;
const
int len =
100005
;#define mod 2015
int dp[len][7
][2]
;//dp[i][j][k], 表示在到i個位置的時候有j個連續的k（k == 0 || k == 1）
intmain()
else
}//對於每一種以最開頭為0的情況的方案數
for(
int i =
1; i <=
5; i ++
) sum = sum % mod +
(dp[n]
[i][0]
+ dp[n]
[i][1]
)% mod;
sum = sum % mod + dp[n][6
][1]
% mod;
}printf
("case #%d: %d\n"
, case ++,2
* sum % mod);}
}return0;
}
FZU 2125 簡單等式
現在有乙個等式如下 x 2 s x,m x n 0。其中s x,m 表示把x寫成m進製時，每個位數相加的和。現在，在給定n，m的情況下，求出滿足等式的最小的正整數x。如果不存在，請輸出 1。有t組測試資料。以下有t t 100 行，每行代表一組測試資料。每個測試資料有n 1 n 10 18 m 2 ...
FZU 2125 簡單的等式
現在有乙個等式如下 x 2 s x,m x n 0。其中s x,m 表示把x寫成m進製時，每個位數相加的和。現在，在給定n，m的情況下，求出滿足等式的最小的正整數x。如果不存在，請輸出 1。有t組測試資料。以下有t t 100 行，每行代表一組測試資料。每個測試資料有n 1 n 10 18 m 2 ...
約瑟夫環的簡單解析
本人也是初涉部落格，會盡量寫的清楚以便大家理解 今天我們就來講解約瑟夫環問題 首先看看題目 約瑟夫問題 輸出最後的編號 description n個人圍成一圈，依次從1至n編號。從編號為1的人開始1至k報數，凡報數為k的人退出圈子，輸出最後留下的乙個人原來的編號。input 首先輸入乙個t，表示有t...