內容
一種超級細菌繁殖速度驚人，每天可以生出 p 隻相同的細菌，
第1天 ---> 1 隻
第2天 ---> 增加 p 隻
第3天 ---> 增加 p^2 隻
第4天 ---> 增加 P^3 隻
第5天 ---> 增加 p^4 隻
.....
試問第 k 天細菌的總數為何？
輸入說明
第一行輸入一個整數T，代表共有 T 筆測資 (T<=1000)，之後共有 T 行，每筆測資兩個整數 p、k (1<=p<=2*10^9 , 1<=k<=2*10^9 )
輸出說明
每筆測資輸出一行，代表第 k 天細菌的總數。數字很大，因此 mod 1000000007 ，輸出格式如範例。
範例輸入
#1
4 1 5 2 3 5 4 123 123
範例輸出
#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
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (40%): 1.0s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||