在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述：密码x大于0，且小于n，而x...
分类：
其他好文 时间：
2015-10-09 21:18:37
阅读次数：
273
利用JSon实现数据的增删改完成一个密码箱的小程序，功能是选择网站，显示相应的帐号和密码无标题文档 网站列表： 网站： 用户名： 密码：
分类：
Web程序 时间：
2015-08-01 21:50:43
阅读次数：
172
BZOJ 1406 [AHOI2007]密码箱 数论...
分类：
其他好文 时间：
2015-07-17 22:51:14
阅读次数：
135
大致看一下题目可以发现题目相当简单，似乎一个暴力就OK，但是一看数据范围没戏了，仔细进行一下分析发现这是一道数学题。题目的意思是：A²=kn+1，将之简单整理一下可以得到A²-1=kn，（A+1）*（A-1）=kn，这样看来由于A是整数，所以我们只需对kn进行因数分解，之后相信大家都知道了。 程序如...
分类：
其他好文 时间：
2015-07-15 20:51:50
阅读次数：
113
数论 Orz iwtwiioi 果然数论很捉鸡>_>完全不知道怎么下手 $$x^2 \equiv 1 \pmod n \rightarrow (x+1)*(x-1)=k*n $$ 所以，我们得到$$n | (x+1)(x-1)$$ 那么有什么用呢？注意到整除是个神奇的关系= =所以我们可以...
分类：
其他好文 时间：
2015-05-15 10:21:40
阅读次数：
149
Description
在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述： 密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。 小可可知道满足上述条件的x可能不...
分类：
其他好文 时间：
2015-04-02 15:07:48
阅读次数：
123
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
题意：求$0using namespace std;typedef long long ll;set s;int main() { ll n; scanf("%lld", &n); for(int i=1; i*i::iterator it=s.begin(); it!=s.end(); ++it)...
分类：
其他好文 时间：
2015-02-06 18:44:09
阅读次数：
187
题目大意：给定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
