題目描述
如果你之前關(guān)注過HPUOJ的話，那么你一定聽說過楊八方的名字。在去年，很多同學(xué)共同見證了楊八方同學(xué)的填報志愿、來到學(xué)校、軍訓(xùn)……或許你曾陪同楊八方一起思考過許多問題，又或者你是剛聽說這個名字，這都不是問題。

光陰荏苒，楊八方不見蹤影已數(shù)月之久。然而，楊八方的故事還沒有結(jié)束，正值第八屆河南理工大學(xué)程序設(shè)計大賽開幕之際，讓我們來繼續(xù)關(guān)注一波楊八方的故事吧。

事實上，楊八方最近在苦惱宿舍中與室友的關(guān)系。我們知道很多宿舍都有自己的QQ群，楊八方的宿舍也不例外，六個小伙伴都在共同創(chuàng)建的一個QQ群中，沒事聊聊天氣氛也算融洽。但是，楊八方最近突然震驚的發(fā)現(xiàn)一個現(xiàn)象，她的五個室友竟然莫名其妙地共同商量好了一個事情。事情具體是什么不重要，重要的是她并沒有看到室友們面對面開過什么小會議，莫非……宿舍除了共同的QQ群外還有一個五人群沒加自己？

于是楊八方開始思考，假設(shè)兩個人及以上便可創(chuàng)建一個QQ群，那么n個人的宿舍最多可能有幾個不一樣的QQ群呢？

輸入
第一行有一個整數(shù)T，代表有T組數(shù)據(jù)。

下面T行每行是一個整數(shù)n，代表這個宿舍有n個人。

1<=T<=100000

1<=n<=1000000000

輸出
對于每一個結(jié)果可能很大，所以你只需要輸出對1000000007取模的結(jié)果。

樣例輸入
2
2
6
樣例輸出
1
57

---

首先對數(shù)據(jù)分析，尋找規(guī)律
當(dāng)n=1時s=0；n=2時s=1；s>=3時，s=2^n-(n+1)；
由于題目要求要對1000000007取模，所以要用快速冪取模，最后減去（n-1）
注意：當(dāng)上述方法求得s<0時，s=s+1000000007（因為這一點WA了8次QAQ與校賽銀牌無緣(╥╯^╰╥)）

#include<stdio.h> #include<math.h> typedef long long ll; ll mod_pow(ll x,ll n,ll mod) {ll res=1;while(n>0){if(n&1) res=res*x%mod;x=x*x%mod;n>>=1;}return res; } int main() {int t;ll n,s;scanf("%d",&t);while(t--){scanf("%lld",&n);if(n==1) s=0;else if(n==2) s=1;else{s=mod_pow(2,n,1000000007)-(n+1);if(s<0) s+=1000000007;}printf("%lld\n",s);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/Friends-A/p/9309089.html

總結(jié)

以上是生活随笔為你收集整理的HPU1460: 杨八方的表面兄弟的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。