传送门 MD写一道二次剩余的板题差点写自闭了. 我用的是cipollacipollacipolla算法. 利用的是欧拉准则来找寻一个二次非剩余类来求根. 注意这题有两个等根和模数为2的情况. 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; int T,n,mod; inline int ksm(int a,int p){int ret=1;for(;p;p>>=1,a=(ll)a*a%mo…

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

http://acm.timus.ru/problem.aspx?space=1&num=1132 题意: 求 x^2 ≡ n mod p  p是质数 的 解 本题中n>=1 特判p=2,接下来求当p是奇素数时的解 引理1: 引理2:方程有解当且仅当 定理: 设a满足 不是模p的二次剩余, 即无解, 那么是二次剩余方程的解 #include<cstdio> #include<cstdlib> #include<algorithm> using namesp…

题意:求${x^2} \equiv n\bmod p$ 解题关键: 定理:若$a$满足$w = {a^2} - n$是模$p$的二次非剩余,即,${x^2} = w\bmod p$无解,则${(a + \sqrt w )^{\frac{{p + 1}}{2}}}$是二次剩余方程${x^2} \equiv n\bmod p$的解. 证明: $\begin{array}{l}{x^2} \equiv {(a + \sqrt w )^{p + 1}} \equiv (a + \sqrt w ){(a…

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

不理解,背板子 #include<cstdio> using namespace std; int Pow(int a,int b,int p) { ; ) ) res=1LL*a*res%p; return res; } bool Legendre(int a,int p) { >>,p)==; } void modsqr(int a,int p) { int x; int i,k,b; ) x=a%p; ==) x=Pow(a,p+>>,p); else { ;Le…

传送门 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…

传送门 简单数论暴力题. 题目简述:要求求出所有满足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)…