阿牧遥

摘要： 第一次mock，CollabEdit开一个页面，开始做题。题目是，有方法pow(m,n)，m和n都大于1，给出N，有顺序的打印出前N个pow(m,n)的结果。前一个是：4,8,9,16，...然后在CollabEdit上写写画画，想思路，不得，开始紧张。拿起笔在纸上画，有些想法，但又觉得复杂度太高，不敢。先想的是，2^2之后，m和n都可以往+1的方向变。然后取其小的，但这样的话递归太多，而且有很多重复计算。经提示有重复计算后，第一反应DP，被否。后来提示得知是4,8,9之类的已经算过的就可以去掉了。（一开始我以为只要质数，马上遇上6^2==36的反例）所以用一个boolean数组记录是否可以去 阅读全文