划水摸鱼。。。唔唔唔好困。。。被课内D爆 惨啊 这题就是k^2-1=n*d 求k的解嘛 变形一下 (k+1)(k-1)=n*d 分解一波质因数，我们可以搞成k+1=n1*d1,k-1=n2*d2 枚举一下乱搞就好 ...
分类：
其他好文 时间：
2018-05-23 13:45:13
阅读次数：
138
1406: [AHOI2007]密码箱 Description 在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是 ...
分类：
其他好文 时间：
2018-02-05 21:47:48
阅读次数：
87
bzoj1406[AHOI2007]密码箱 题意： 输出1到n-1中平方后模n等于1的整数 题解： 设所求数x，化简得(x+1)(x-1)=n*k，设n1*n2等于k,(x+1)%n1==0，(x-1)%n2==0，因此n1、n2都为n的因数，且一个≤sqrt(n)，一个≥(sqrt(n))。据说i ...
分类：
其他好文 时间：
2016-07-20 21:05:56
阅读次数：
164
数学。 x^2 % n = 1 则 (x+1)(x-1) = kn. 设 x+1 = k1*n1, x-1=k2*n2。 则 k1*k2=k , n1*n2=n。 算出每个大于sqrt(n)的约数，然后分别作n1,n2尝试是否可行。 算x一定要取模。否则1会变成n+1。 #include #incl... ...
分类：
其他好文 时间：
2016-06-26 00:22:39
阅读次数：
174
x2 ≡ 1 (mod n) => x2 = k * n + 1 => n | (x + 1) * (x - 1)设n = a * b，则 (a | x + 1 且 b | x - 1) 或 (a| x - 1 且 b | x + 1)于是暴力 a∈[1,√n]...
分类：
其他好文 时间：
2015-02-22 14:36:40
阅读次数：
141
什么神奇的数论题。。。x2 ≡1 (mod n)=>x2 = k * n + 1 =>n | (x + 1) * (x - 1)令n = a * b，则(a | x + 1 且 b | x - 1)或 (a| x - 1 且 b | x + 1)于是暴力枚举a ∈ [1, sqrt(n)] 就好了我...
分类：
其他好文 时间：
2015-02-16 18:14:19
阅读次数：
132
题目大意：给定n，求[1,n)内所有满足x^2≡1(mod n)的x
x^2=kn+1
x^2-1=kn
(x+1)(x-1)=kn
令x+1=k1n1,x-1=k2n2，其中k1k2=k,n1n2=n
因此我们可以枚举n的约数中所有大于等于√n的，分别作为n1和n2代入验证
最后排序去重输出即可(我偷懒用了map
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-02-02 14:11:41
阅读次数：
120
题目：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)枚举因数，...
分类：
其他好文 时间：
2014-12-30 00:20:53
阅读次数：
168
1406: [AHOI2007]密码箱Time Limit: 5 SecMemory Limit: 64 MBSubmit: 687Solved: 390[Submit][Status]Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解...
分类：
其他好文 时间：
2014-09-18 14:36:33
阅读次数：
243
