摘要："题目链接" 掌握了分块打表法了。原来以前一直想错了。。。 块的大小$size=\sqrt n$，每隔$size$个数打一个表，还要在$0\text{~}size 1$每个数打一个表。 然后就可以做到$O(1)$查询了。 比如要求$A^{n}$，只需要算出$biao[n/size] pow[n\mo 阅读全文