摘要：
题目：http://162.105.81.212:8080/problem?id=1845大意：求A^B的所有因子的和。思考：在纸上画一画就知道了，可以枚举A^B的第n个素因子的次方取值分别求和，由只含前n-1个素因子的因子和推出前n个，以此分治（或叫递推）。 具体做法：对A分解因式（类似欧拉函数的求法），对每个素因子p，假如是e次方，扩大b倍，然后求1+p1+p2+...+pe这个等比数列的和，其中要用到等比数列求和公式，要除以p-1这个东西，当p-1与9901互素的时候还好，但万一不互素呢？ 这种情况我不会，后来才知道，其实只要把mod，即9901，乘上个p-1 以后就可以随便除以... 阅读全文