算数基本定理
<p>讲解算数基本定理的内容，说明任何大于1的自然数都能唯一分解为若干质因子的乘积，并结合X的因子链等例题给出质因数分解的应用方式与解题思路。</p>
标签：算数基本定理
蓝桥杯13届真题-求阶乘（算数基本定理、二分）
<p>解析第十三届蓝桥杯JavaB组省赛真题求阶乘，利用算数基本定理将问题转化为统计n!中质因子5的个数，并用枚举与二分两种解法对比优化，将复杂度从O(nlogn)降低到O(lognlogn)。</p>
<p>讲解算数基本定理的内容，说明任何大于1的自然数都能唯一分解为若干质因子的乘积，并结合X的因子链等例题给出质因数分解的应用方式与解题思路。</p>
<p>解析第十三届蓝桥杯JavaB组省赛真题求阶乘，利用算数基本定理将问题转化为统计n!中质因子5的个数，并用枚举与二分两种解法对比优化，将复杂度从O(nlogn)降低到O(lognlogn)。</p>