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

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

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

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

輸入
第一行有一個整數T，代表有T組數據。

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

1<=T<=100000

1<=n<=1000000000

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

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

---

首先對數據分析，尋找規律
當n=1時s=0；n=2時s=1；s>=3時，s=2^n-(n+1)；
由于題目要求要對1000000007取模，所以要用快速冪取模，最后減去（n-1）
注意：當上述方法求得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; }

轉載于:https://www.cnblogs.com/Friends-A/p/9309089.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。