2017年多校联训赛Team 4-hdu6069如何高效计算一个数的所有约数？

本文共计868个文字，预计阅读时间需要4分钟。

题目：传递门问题解题：根据约数定理，设\( n=p_1^{a_1} \times p_2^{a_2} \times p_3^{a_3} \times \ldots \times p_k^{a_k} \)，\( n \)的约数的个数为\((a_1+1)(a_2+1)(a_3+1)\ldots(a_k+1)\)。若\( i=p_1^{a_1} \times p_2^{a_2} \times p_3^{a_3} \times \ldots \times p_k^{a_k} \)，则\( i \)在\( n \)中的倍数个数为\( i \div K \)。