ZF_20160628_Nod.LV4

最新推荐文章于 2022-07-25 21:58:50 发布

buaafws

最新推荐文章于 2022-07-25 21:58:50 发布

阅读量227

点赞数

分类专栏： ZYX

本文链接：https://blog.csdn.net/buaafws/article/details/51772826

版权

ZYX 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

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);
        }
    }