正解:小学数学数论

解题报告:

传送门!

其实不难但我数学这个方面太菜了所以还是多写点儿博客趴QAQ

然后因为是英文的所以先翻译一下,,,?

大概就是说求A^B的所有约数之和,对9901取膜

这个只需要知道一个小学奥数知识点就欧克了?

就,对D质因数分解成D=w₁^p₁*w₂^p₂*w₃^p₃*...

那D的约数的和就(w₁⁰+w₁¹+...+w₁^p₁)*...

然后就可以直接对A质因数分解,直接套上面这个式子只是上限变成了w₁^B*w₁

然后就做完了,,,?

可能晚上放代码趴QAQ?

标签：约数,...,QAQ,因数分解,数论,sumdiv,w1p1,POJ1845
来源： https://www.cnblogs.com/lqsukida/p/10504731.html