码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-12-30 00:20:53      阅读:168      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!