
2017年多校联训赛Team 4-hdu6069如何高效计算一个数的所有约数?
本文共计834个文字,预计阅读时间需要4分钟。题目:传送门传递题解:根据约数定理,n的约数的个数就是(a1+1)(a2+1)(a3+1)...(ak+1)。若i=p1^a1*p2^a2*p3^a3*...*pk^ak,则i的K次方等于“
共收录篇相关文章

本文共计834个文字,预计阅读时间需要4分钟。题目:传送门传递题解:根据约数定理,n的约数的个数就是(a1+1)(a2+1)(a3+1)...(ak+1)。若i=p1^a1*p2^a2*p3^a3*...*pk^ak,则i的K次方等于“