小M在上课时有些得意忘形老师想出道题目难住他。小M听说是求因子和还是非常得意，但是看完题目是求A的B次方的因子和有些手足无措了，你能解决这个问题吗

输絀A的B次方的因子和，并对9901取余

所以求A^B的因子和时，只需把ai 改为ai*b然后再求解即可。求得时候因为次方比较大要用分治和快速幂来求。

版权声明：本文为博主原创文章未经博主允许不得转载。 /u/article/details/