【NOIP2018模擬賽2018.11.1】

預處理優化  一看就知道是快速冪，但是很可惜，暴力快速冪很慢，50分。 考慮分解b，達到O(1)查詢效果  觀察到一個重點l <= 1012，即可知道b <= 1012  於是考慮分解b，分成 x*1e6 + y 的形式，預處理出 a的1 ~ 1e6次方， 然後利用算出來的a1e6再預處理出a的1 * 1e6 ~ 1e6 * 1e6次方，這樣就可以拆成ax*1e6 * ay，進行O(1)查詢了。

>>阅读原文<<