眾所周知，拉手網有許多客戶，由於客戶數量實在過於龐大，因此拉手網希望為每位客戶進行編號以便更好的為客戶服務。每個編號為乙個由『0』~『9』組成的n位數字。考慮到很多人不喜歡數字4和數字13，因此我們稱包含4或包含13的編號為無愛編號，如134、84、121351都是無愛編號，123則不是無愛編號。現在我們希望知道，所有n位的編號中，刨除掉無愛編號後剩餘的編號數量。這個編號數量可能很大，我們只要知道結果的最後8位即可。t
，表示資料組數。
以下t行每行乙個整數n（
1 ≤n ≤
1000000
），表示編號的位數。 8
位整數表示
編號數量
的最後8
位。若編號數量不足8位則用前導零填充。 1
200000080
#include #include #include #include #include #include #include #include #include #include #include const double pi = acos(-1.0);
using namespace std;
#define esp 1e-8
const int inf = 99999999;
const int mod = 100000000;
//freopen("in.txt","r",stdin); //輸入重定向，輸入資料將從in.txt檔案中讀取
//freopen("out.txt","w",stdout); //輸出重定向，輸出資料將儲存在out.txt檔案中
long long dp[1000005][3];
//dp[i][0] 為長度<=i的合法個數
//dp[i][1] 為長度<=i,首位為3的合法個數
//dp[i][2] 為長度<=i的非法個數
void init()
}int main()
}
BNUOJ 4304 硬幣迷陣
這個迷陣由12個古埃及硬幣構成，形狀如下圖 當我們把所有的硬幣全都翻成正面或全都翻成反面時，我們就可以成功解開這個迷陣。但是這個迷陣有乙個小機關 當我們翻動某乙個硬幣的時候，與它同行或同列的硬幣也將同時被翻動。例如當我們翻動上圖箭頭所指的硬幣之後，迷陣的情況會變成下圖所示 現在prayer希望知道他...
bnuoj 1068 比賽安排
time limit 1000ms case time limit 1000ms memory limit 65536kb 1 每個人每天最多只能參加一場比賽，可以不參加。2 在大賽結束後，任意兩人間都恰好進行了一場對決。由於時間有限，我們希望比賽天數盡可能少，請聰明的你幫忙給出對陣方案。輸入第一行...
BNUOJ 4358 左手定則
描述 玩過rpg 尤其是國產rpg 的童鞋都應該對迷宮這種神棍的設定深惡痛絕，尤其是當你轉了半小時之後發現回到了原地，這種感覺真是無比的痛苦。萬一遊戲還中途崩潰了那真是連掀桌子 砸鍵盤 摔滑鼠的心都有了 經過無數次的trial and error之後，玩家終於下定決心認定迷宮存在的意義就是延長遊戲時...