f729: 大數冪
Tags : 快速冪
Accepted rate : 15人/29人 ( 52% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-17 23:45

Content

給你一個10進位的數a和8進位的數b,請你以10進位輸出ab mod 109+7

Input

單筆測資

測資第一行為一個整數t

接下來有t行,每行兩個數字a和b

1 <= t <= 100000

0 <= a <= 2147483647

b不超過700位數

Output

請你以10進位輸出ab mod 109+7

Sample Input #1
2
3 10
2 15
Sample Output #1
6561
8192
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 0.5s , <1K
公開 測資點#1 (40%): 3.0s , <10M
公開 測資點#2 (50%): 10.0s , >50M
Hint :

測資0: t = 100,a < 1000,b不超過5位數

測資1: t = 10000,無限制

測資2: t = 100000,無限制

Tags:
快速冪
出處:
老鼠 [管理者:
fire5386 (皮卡丘)
]


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