×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『原創/不分類題庫』
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
沒有發現任何「解題報告」