AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

AcWing 198. 约数和指数的混淆    原题链接    简单

作者: 作者的头像   WestTree ,  2019-10-15 19:18:24 ,  所有人可见 ,  阅读 924


0


P139引理2:

1~2e9中任何数的不同质因子都不会超过10个,且所有质因子的**指数总和**不超过30.

P137算数基本定理推论:

N的正**约数**个数为

题解公式.png
是不一样的。

所以一种正确的搜索写法为:

inline void dfs ( int uper, int nxt, int ftot, int itot, LL k ){
    if ( nxt == 11 ){
        if ( ftot == mxft ) ans = min ( ans, k );
        else if ( ftot > mxft ){ mxft = ftot; ans = k; } 
        return;
    }
    for ( int i = 0; i <= uper; ++i ){
        if ( k > n ) break;
        if ( i + itot > 30 ) break;
        dfs ( i, nxt+1, ftot*(i+1), itot+i, k );
        k *= prm [nxt];
    }
}

0 评论

App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息