bzoj 1406: [AHOI2007]密码箱 枚举

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1406


满足要求的x:x*x-1 ≡ 0 (mod n)

可化为:n|(x+1)*(x-1)

那么一定需要存在:n=a*b ,a|(x+1)且b|(x-1)   或   a|(x-1)且b|(x+1)

所以我们枚举a,再算出b,然后统计答案时进行去重

 

发表评论