f979: Purple Hills
Tags : D12 數學
Accepted rate : 4人/5人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-07-12 21:18

Content

"I've been so many places, I've seen so many faces.
But nothin' compares to these blue and yellow purple hills.
I've climbed the highest mountain once or twice, but who's countin'?
But nothin' compares to these blue and yellow purple hills."

只要爬到 Purple Hill 上面,眼前就會出現好多畫面

在第 n 號的 Purple Hill 上,出現的畫面數就有 1 + 2x + 3x^2 +...+ (n+1)x^n 個

Input

每行輸入正整數 x 和 n

1≤ x ≤10^6,1≤ n <2^31

Output

輸出總畫面數

因為答案可能會很大,請把答案 %1000000007 後再輸出

Sample Input #1
1 1
1 2
1 3
2 1
2 2
2 3
12345 123456
Sample Output #1
3
6
10
5
17
49
480224489
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (80%): 2.0s , <1M
Hint :

20%:1≤ n ≤100

80%:無特別限制

Tags:
D12 數學
出處:
第四屆簡單的小競賽 [管理者:
becaido (Caido)
]


ID User Problem Subject Hit Post Date
26090
fire5386 (皮卡丘)
f979
方法
44 2021-07-15 19:44