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<

>>阅读原文<<