摘要：题意:给sum,m组询问,每组x,y求$x^t=y\mod p,p|sum$,p是素数,求最小的t 题解:先处理sum的所有质因子p,求出p的原根rt,$rt^a=x\mod p,rt^b=y\mod p$,$rt^{a t}=rt^b\mod p$, $a t=b\mod p 1$,先预处理bsg 阅读全文

摘要：题意:x是$[1e5,1e9]$的随机数,p是小于x的最大素数,q是大于等于x的最小素数,$n=pq$,$c=f^{2^{30}+3}\mod{n}$,给n和c求f 题解:rsa解密,首先在$sqrt(n)$附近找到p和q,让$r=(p 1) (q 1)$,$e=2^{30}+3$,$d e\mod 阅读全文

摘要：你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值；（快速幂） 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；（exgcd） 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。（BSGS） / Proble 阅读全文

摘要：http://codeforces.com/contest/710 A：水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文