【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)查询了。

>>阅读原文<<