ZF_20160628_Nod.LV4

最新推荐文章于 2024-05-27 15:36:20 发布

原创最新推荐文章于 2024-05-27 15:36:20 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

ZYX 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种求解反素数的算法实现，并强调了使用longlong类型以避免溢出的问题。通过深度优先搜索（DFS）的方式遍历可能的数字组合。

nod1060
求反素数，模板题。
注意不要溢出long long。

void dfs(ll cur,ll cnt,ll lim,ll k)
    {
        if(cur>MAX)return;
        if(divn<cnt)divn=cnt,val=cur;
        if(divn==cnt&&val>cur)val=cur;
        for(ll i=1;i<=lim;i++)
        {
            cur*=pri[k];
            if(cur%pri[k]!=0||cur>MAX)return;
            dfs(cur,cnt*(i+1),i,k+1);
        }
    }