時間限制: 1 sec
記憶體限制: 128 mb
提交: 836
解決: 67
統計如果你之前關注過hpuoj的話，那麼你一定聽說過楊八方的名字。在去年，很多同學共同見證了楊八方同學的填報志願、來到學校、軍訓……或許你曾陪同楊八方一起思考過許多問題，又或者你是剛聽說這個名字，這都不是問題。
光陰荏苒，楊八方不見蹤影已數月之久。然而，楊八方的故事還沒有結束，正值第八屆河南理工大學程式設計大賽開幕之際，讓我們來繼續關注一波楊八方的故事吧。
事實上，楊八方最近在苦惱宿舍中與室友的關係。我們知道很多宿舍都有自己的qq群，楊八方的宿舍也不例外，六個小夥伴都在共同建立的乙個qq群中，沒事聊聊天氣氛也算融洽。但是，楊八方最近突然震驚的發現乙個現象，她的五個室友竟然莫名其妙地共同商量好了乙個事情。事情具體是什麼不重要，重要的是她並沒有看到室友們面對面開過什麼小會議，莫非……宿舍除了共同的qq群外還有乙個五人群沒加自己？
於是楊八方開始思考，假設兩個人及以上便可建立乙個qq群，那麼n個人的宿舍最多可能有幾個不一樣的qq群呢？
第一行有乙個整數t，代表有t組資料。
下面t行每行是乙個整數n，代表這個宿舍有n個人。
1<=t<=100000
1<=n<=1000000000
對於每乙個結果可能很大，所以你只需要輸出對1000000007取模的結果。
226
157
題解：在這一道題上栽了乙個大跟頭，開始也找到規律了。記每個人都有兩個選擇，要麼參與組群要麼不參與，所以可能性為2^n，但是只能兩人及兩人以上組隊，所以，要減去所有人都不參與的1中可能性及所有人中只有一人參與的情況n。可能性為 2^n-n-1。但是就是在取模的時候可能會出現值為負的情況，這時需要加上mod再取模。
**如下：
#includetypedef long long ll;
ll mod=1000000007;
ll mod_pow(ll x,ll n)
return res;
}int main()
return 0;
}
數學 精度 hpu 1207 楊八方的問題
竟然把題目難度這麼紅果果地說出來了 大學的課程豐富多彩，課下時間也有很多有趣的事情。這天楊八方看見了乙個 活動，遊戲規則如下 1.遊戲開始時盒子裡有一黑一白兩個相同大小的球。2.玩家隨機抓出乙個球。3.若球是白球，則把它放回盒子，並且再放入乙個黑球，重複步驟2 若球是黑球，遊戲結束，玩家獲得等同於盒...
1205 楊八方的英語問題
時間限制 1 sec 記憶體限制 128 mb 提交 97 解決 27 統計楊八方相信世界上有語感這種東西，有些人對英語擁有天生的敏感。楊八方對英語的敏感體現在它她能快速找到乙個字串中的某些字母。乙個字串中的字元如果滿足以下條件 字串下標從1開始 1.si si a sj sj c sk sk m ...
1205 楊八方的英語問題
楊八方相信世界上有語感這種東西，有些人對英語擁有天生的敏感。楊八方對英語的敏感體現在它她能快速找到乙個字串中的某些字母。乙個字串中的字元如果滿足以下條件 字串下標從1開始 1.si a sj c sk m 2.i,j,k 成等差數列。則 i,j,k 稱為乙個 acm組 現在請你計算給定字串有多少個 ...