POJ1845 sumdiv 数论

正解:小学数学数论

解题报告:

传送门!

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

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

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

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

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

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

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

然后就做完了,,,?

可能晚上放代码趴QAQ?

上一篇:JVM知识(三):内存模型和可见性


下一篇:【转】Android:Bluetooth 的打开和关闭--不错