JZOJ5941. 【NOIP2018模擬11.01】乘

題目大意 就是求 a b a^b ab，其中b≤ 1 0 12 10^{12} 1012，要求O(1) 題解 很顯然，將b拆成 1 0 6 ∗ x + y 10^6*x+y 106∗x+y的形式， 然後預處理 1 0 6 10^6 106的次冪， 詢問拆開兩部分， 直接O(1)解決。 總的複雜度就是 O ( q + 1 0 6 ) O(q+10^6) O(q+106) code #include<

>>阅读原文<<