cg最喜歡玩的就是拼圖遊戲，但是他已經通關了所有拼圖遊戲，感覺拼圖遊戲已經沒有了任何的樂趣。所以今天他選擇玩填數遊戲。
cg每次填乙個的數到當前位置，如果這個位置填的數比上一次填的數要大，形成順序，他的興奮度會增加1點，如果這個數比上一次填的數要小，形成逆序，他的興奮度會增加2點，如果兩個數相等，那麼什麼都不會發生。（如果是第一次填數，同樣不會發生任何事情）
cg認為如果已知他n次填的數，計算出當他填了n個數之後的興奮度太簡單了，所以想要你幫他計算一下他所有填數方案的興奮度之和。
由於這個結果過大，將這個結果取模mod=1e9+7。
輸入描述:
第一行輸入乙個正整數t(t<=106)表示輸入組數。
接下來t行，每行有乙個n,m(2<=n<=106,1<=m<=106)n,m(2<=n<=106,1<=m<=106)，n表示每次填數次數，m表示填數範圍。
輸出描述:
對於每一組陣列，輸出所有填數方案的興奮度之和。
輸入
1
2 2
3#include
#include
using
namespace std;
const
int mod=
1e9+7;
typedef
long
long ll;
ll _pow
(ll n,ll m)
return sum;
}int
main()
}
iOS應用審核的通關秘籍
磨刀不誤砍柴工。作為手機應用開發者，你需要向應用商店提交應用審核，迅速通過審核可以讓你搶占先機。對蘋果ios應用開發者來說尤其如此。蘋果應用商店的審核近乎吹毛求疵，下面這些清單可以讓你知道蘋果會在哪些地方找茬。基本要點 首先，你的應用程式 不能導致手機故障 比如崩潰或螢幕問題 應用內的所有 資訊中不...
iOS應用審核的通關秘籍
基本要點 首先，你的應用程式 不能導致手機故障 比如崩潰或螢幕問題 長時間 過度使用之後反應仍然很快 應用內的所有 資訊中不能用固定值代替可變變數 不要使用任何 sdk 裡面的私人 api 不要使用任何 sdk 文件裡面沒有列出的功能 不要提及使用者裝置上不存在的硬體功能 如果需要網路連線，在沒有網...
開發者必看 iOS應用審核的通關秘籍
基本要點 首先，你的應用程式 不能導致手機故障 比如崩潰或螢幕問題 應用內的所有 資訊中不能用固定值代替可變變數 不要使用任何sdk裡面的私人api 不要使用任何sdk文件裡面沒有列出的功能 不要提及使用者裝置上不存在的硬體功能 如果需要網路連線，在沒有網路的情況下要告知使用者 不要 過度 模仿任何...