題目詳情
世界盃正在火熱進行中，室友不惜睡眠時間，凌晨起來**，但njzy對此不是很感興趣，他在思考乙個問題：
假設世界盃**台上有n個座位，排成一排，遊客們來到這裡自由佔位。一般情況下，乙個遊客首先考慮的座位肯定是兩邊都沒人的座位，其次考慮的是一邊沒人的座位，最後沒得考慮，只能隨便選一張兩邊都是人的座位。
假設有n個遊客依次到場佔位，每個人都是按照上述規則選擇自己的位子，njzy就在思考這n個遊客佔位的可能順序有多少種，你能幫助他？
輸入描述：
有多組測試資料，每組測試資料報括乙個正整數n(0輸出描述：
對於每組資料，由於答案可能會很大，所以輸出：答案%1000000007。
答題說明
樣例輸入：
樣例輸出：
note：
對於n=4,假設用1 2 3 4表示遊客佔位的先後次序，則答案有8種，他們依次是：
3241
#include#include#define n 500010
#define p 1000000007
long long f[n],g[n];
int n,i,ans;
inline long long pow(long long x)
inline long long calc(int n)
int main()
{ for(f[0]=g[0]=i=1;i
搞笑世界盃
有n張a類票 n張b類票，在兩張票都有的情況下，工作人員會以1 2的概率發票，否則就直接發僅存的那類票。現在請問最後兩張發出去的票是相同種類的概率是多少？n 2000 概率型dp 定義 dp i j 為還剩i張a類票，j張b類票，最後兩張相同的概率。易得出dp i 0 dp 0 i 1.0 i 2 ...
重溫世界盃
description 世界盃結束了,義大利人連本帶利的收回了法國人6年前欠他們的債,捧起了大力神盃,成就了4星義大利.世界盃雖然結束了,但是這界世界盃給我們還是留下許多值得回憶的東西.比如我們聽到了黃名嘴的3分鐘激情解說,我們懂得了原來可以向同乙個人出示3張黃牌，我們還看到了齊達內的頭不僅能頂球還...
世界盃紀錄之最
世界盃決賽階段進球最多的比賽 第5屆世界盃奧地利隊7 5擊敗瑞士隊，雙方共打進12個球。世界盃預賽階段乙個隊一場比賽進球最多的紀錄 1997年6月2日，在98年世界盃足球賽亞洲區預賽伊朗隊對馬爾地夫隊的比賽中，伊朗隊以17 0獲勝。世界盃預賽階段一場比賽進球最多的球員 7球，由伊朗隊的卡里姆 巴蓋里...