其他分享
首页 > 其他分享> > POJ1845 sumdiv 数论

POJ1845 sumdiv 数论

作者:互联网

正解:小学数学数论

解题报告:

传送门!

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

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

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

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

就,对D质因数分解成D=w1p1*w2p2*w3p3*...

那D的约数的和就(w10+w11+...+w1p1)*...

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

然后就做完了,,,?

可能晚上放代码趴QAQ?

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