传送门 简单数论暴力题. 题目简述:要求求出所有满足x2≡1mod&ThinSpace;&ThinSpace;nx^2\equiv1 \mod nx2≡1modn且0≤x<n0\le x<n0≤x<n的xxx 考虑到使用平方差公式变形. (x−1)(x+1)≡0mod&ThinSpace;&ThinSpace;n(x-1)(x+1)\equiv0 \mod n(x−1)(x+1)≡0modn 即(x−1)(x+1)=kn(x-1)(x+1)=kn(x−1)…

题目: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中…

2018.12.17 - 调试大叔 V2.1.0*升级http通讯协议版本,完美解决Set-Cookie引起的系列问题:*新增Content-Type编码格式参数,支持保存(解决模拟不同网站或手机请求):*新增内存流方式请求数据:*修正其他几处Bug: -----------------------------------------------------------*支持http/https协议的get/post调试与反馈:*可保存请求协议的记录:*内置一批动态参数,可应用于URL.页头.参…

欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1406 题意概括 求所有数x,满足 x<n 且 x2≡1 (mod  n). n<=2 000 000 000 题解 对于所有的数x,如果 x2 ≡ 1 (mod  n), 那么有  x2 mod n - 1 = 0 可以化为  (x + 1)(x - 1) mod n = 0 所以我们可以枚举 x - 1 以及 x+1 ,然后判断约数,这样答案会有重复,那么全部扔进一个set里面就好了. 代码…

1.闭包:函数在调用的时候会形成一个私有的作用域,对内部变量起到保护的作用,这就是闭包. 2.变量销毁: 1.人为销毁  var a=12; a=null 2.自然销毁  函数调用完成之后 浏览器会自动销毁函数内的变量 3.闭包的作用? 1.保护变量 2.缓存数据 缓存数据有优势也有劣势:优势是缓存数据不会被销毁,劣势也是缓存数据导致你的内存会被大量占用. 4.闭包的种类 1.函数式 2.对象式 5.函数返回值的问题 每个函数都有一个返回值,如果人为返回,return返回说明就是什么,如果没有就…

传送门 数论基础题. 对于第一种情况用快速幂,第二种用exgcdexgcdexgcd,第三种用bsgsbsgsbsgs 于是自己瞎yyyyyy了一个bsgsbsgsbsgs的板子(不知道是不是数据水了没卡如果有找出错的希望指正谢谢) 下面谈谈我对这个方法的理解. 实际上跟网上说的差不多. 要解ax≡bmod&ThinSpace;&ThinSpace;pa^x\equiv b\mod pax≡bmodp 相当于令p=k∗A+B,0≤B<pp=k*A+B,0\le B<pp=k∗A…

传送门 Pollard−rhoPollard-rhoPollard−rho板题. 题意简述:给出几个数,让你判断是不是质数,如果不是质数就求出其最大质因子,数的大小为1e181e181e18以内. 先用miller−rabinmiller-rabinmiller−rabin判断是不是素数,然后上Pollard−rhoPollard-rhoPollard−rho质因数分解即可. 代码: #include<bits/stdc++.h> #define ri register int using n…

传送门 Pollard−rhoPollard-rhoPollard−rho模板题. 题意简述:求ϕ(n),n≤1e18\phi(n),n\le 1e18ϕ(n),n≤1e18 先把nnn用Pollard−rhoPollard-rhoPollard−rho分解质因数,然后就可以算了. 代码: #include<bits/stdc++.h> #include<tr1/unordered_map> #define ri register int using namespace std;…

传送门 miller−rabbinmiller-rabbinmiller−rabbin素数测试的模板题. 实际上miller−rabinmiller-rabinmiller−rabin就是利用费马小定理和二次探测的性质来进行判断的. 注意要多带几个素数进去判断(听大神说只要取遍了50以内的质数就可以判断intintint范围内的) 代码: #include<bits/stdc++.h> #define ri register int using namespace std; inline in…

传送门 数论好题啊. 首先对于b<=sqrt(n)b<=sqrt(n)b<=sqrt(n)的情况直接枚举b判断一下就行了. 下面谈一谈如何解决b>sqrt(n)b>sqrt(n)b>sqrt(n)的情况. 如果b>sqrt(n)b>sqrt(n)b>sqrt(n) 显然有: nnn modmodmod bbb +++ n/b=sn/b=sn/b=s nnn modmodmod bbb +++ b∗(n/b)=sb*(n/b)=sb∗(n/b)=s 这里…