m775. 超級細菌
Tags :
Accepted rate : 9人/18人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-12-20 17:18

Content

一種超級細菌繁殖速度驚人,每天可以生出 p 隻相同的細菌,

第1天 --->  1 隻
第2天 --->  增加  p  隻
第3天 --->  增加  p^2  隻
第4天 --->  增加  P^3  隻
第5天 --->  增加  p^4  隻
.....

試問第 k 天細菌的總數為何?

 

Input

第一行輸入一個整數T,代表共有 T 筆測資 (T<=1000),之後共有 T 行,每筆測資兩個整數 p、k (1<=p<=2*10^9 ,  1<=k<=2*10^9 )

Output

每筆測資輸出一行,代表第 k 天細菌的總數。數字很大,因此 mod 1000000007 ,輸出格式如範例。

Sample Input #1
4
1 5
2 3
5 4
123 123
Sample Output #1
Case 1: 5
Case 2: 7
Case 3: 156
Case 4: 868208613

測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (40%): 1.0s , <1M
Hint :
Tags:
出處:
林口高中練習題 [管理者: hshua (hshua) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」