如何快速求一个数的因数个数

首先贴模板

long long dcp(long long x){
    long long i,ans = 1;
    for(i = 2; i * i <= x; i++){
        if(x % i == 0){
            long long temp = 0;
            while(x % i == 0){
                x /= i;
                temp++;
            }
            ans *= (temp+1);
        }
    }
    if(x > 1) ans *= 2;
    return ans;
}

举个例子， $24=2^{3}*3^{1}$
那么答案就是 $(3+1)*(1+1)=8$
怎么理解呢，
对于2 有0 1 2 3四种指数选择，对于3 有0 1两种指数选择

所以就是4 * 2 = 8 个因子个数
还是理解吧不了，那我们列出来
2 3

$2^{0}*3^{0}=1$ $2^{0}*3^{1}=3$
$2^{1}*3^{0}=2$ $2^{1}*3^{1}=6$
$2^{2}*3^{0}=4$ $2^{2}*3^{1}=12$
$2^{3}*3^{0}=8$ $2^{3}*3^{1}=24$
这就很明显了吧

全部评论

推荐最新楼层

02-26 19:07

大连理工大学 Java

Java后端末9简历求拷打

目标是找日常实习 / 暑期实习希望大佬们不吝赐教

如何写一份好简历

点赞评论收藏

今天 21:01

已编辑

河北农业大学产品经理

字节的机审策略与工具运营一面

岗位：字节跳动 机审策略与工具运营面试时长：约30分钟 一、面试总体情况：本次面试围绕候选人的大模型应用经验展开，面试官重点考察了RAG知识库设计、Agent工程落地、模型评估、内容安全治理等方向的能力。面试官所在团队聚焦今日头条平台内容风险治理，业务场景与候选人过往经历（电商客服智能化）存在一定差异，因此面试中涉及较多跨场景的迁移与延伸性考察。二、问题1、RAG知识的来源、清洗、打标、上线、清退的完整运维路径是什么？2、知识库中过期/错误内容如何触发清退？维护标准是什么？3、业务链路上线后主要看哪些衡量指标？4、置信度与意图识别如何结合使用？如何分级路由？5、大模型幻觉问题有哪些常见表现？你...

开工第一帖

点赞评论收藏

02-22 12:24

北京艺术传媒职业学院 Java

26春招求帮忙看看简历

考研希望渺茫，开始冲春招，大佬帮忙看看简历需要修改的地方谢谢各位大佬祝大佬事事顺心，工作顺利两个项目业务有点重复 第二个是苍穹外卖包装成之前比赛的项目（比赛项目管理端是用django写的）后面打算速成一下测开包装一下写一个测开版本的简历

点赞评论收藏

02-14 12:40

门头沟学院 Java

27届小鼠鼠实习简历求拷打

双非本211硕，无实习经历，打算三四月份投后端开发的暑期实习，有些问题问问各位牛佬们-佬们帮看一下简历还需要怎么改，有必要写专业技能之类的吗，再写的话简历就两页了，我打算有实习经历之后再写到两页-简历中的项目都是研究生期间做的，第一个是横向已上线，第二个在星球学的，第三个是小论文相关的，还需要再加点和agent相关的吗-目前八股进度几乎为0，过完年就三月份了，只看一个月的八股来得及吗-平时写算法题都是用的C++，如果面Java后端的话面试手撕会强制用Java吗-中大厂后端的暑期实习面试强度大吗

程序员花海：1.面试要求必须Java笔试不一定 2.难度对等秋招远超于日常实习是因为同一批次且转正很多竞争压力大 3.第一个加点指标，上线了就把接口性能加上去使用本地缓存这个不算亮点只是技术选型，要把为什么采用这个和背后的思考写出来而不是单纯堆叠技术没意义 4.八股要一直看很容易忘记 5.拼团交易这个老问题堆积技术另外建议你把奖项合并到教育背景没必要拆出来放最后

我的简历长这样

点赞评论收藏