首页 > [HAOI2007]反素数ANT
开通博客写题解
头像 henry_y
发表于 2019-09-04 13:45:31
因为前个素数乘积大于,也大于。所以反素数分解质因数后一定是在前个素数，而且指数不超过.一定在前个素数。证明：如果有一个反素数质因数不在这个素数，那么一定有一个这个素数内的没有被用到，那么我们可以把这个反素数改一下(设为n),变成，那么这样约数个数相同，但是变完后这个数更小，不符合反素数的定义，所以这 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”