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 次方, 詢問時

>>阅读原文<<