首页 > 其他 > 详细

[BZOJ1406][AHOI2007]密码箱(数论)

时间:2014-12-30 00:20:32      阅读:265      评论:0      收藏:0      [点我收藏+]

题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1406

分析:

(x+1)(x-1)是n的倍数

于是可以把n分解成n=ab,则a为(x+1)约数且b为(x-1)约数 或者 a为(x-1)约数且b为(x+1)约数

于是1~sqrt(n)枚举因数,判断就行,如果某个x可以就加入到set中

[BZOJ1406][AHOI2007]密码箱(数论)

原文:http://www.cnblogs.com/wmrv587/p/4192655.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!