jzoj5941. 【NOIP2018模拟11.01】乘（快速幂）

5941. 【NOIP2018模拟11.01】乘 Description Input Output Sample Input1： 4 3 9 6 5 8 7 7 Sample Output1： 0 Data Constraint 分析：考虑 a 是定值, 而 b ≤ 10^12, 我们可以预处理 a 的 0…10^6 次方与 1 ∗ 10^6， 2 ∗ 106…106 ∗ 10^6 次方, 询问时

>>阅读原文<<