在计算 xn 时，我们会怎么算呢？如果只是x * x * x * ... * x 这样每个数乘起来计算 n 次的的话，虽然算法简单，但是复杂度为 O(n) ，往往不能满足要求。让我们来考虑加速幂运算的 ...

　　这学期的离散数学课程学了一点初等数论，其中的埃氏筛法当时课上没有太懂，课后看了《挑战程序设计竞赛》一书终于弄懂了。（这本书确实很好！算法简洁优美。） 　　如果只对一个整数进行素性测试，通常O(√ ...

算法训练 素因子去重 时间限制：1.0s 内存限制：256.0MB 问题描述 　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有 ...