摘要：此处省略引经据典。 (为了方便叙述，x=(a1,a2,a3)(b1,b2,b3)表示 x≡a1(mod b1) x≡a2(mod b2) x≡a3(mod b3) ) 举个栗子。 栗子 求x=(2,3,2)(3,5,7)的最小正整数解。 考虑转化为三个子问题。 （显然，对于互质的u,v,可以得到x= 阅读全文

摘要：a,x,p均为正整数,p是质数,a*x≡1(mod p) 给出a,p求最小的符合条件的x(也就是a的逆元，a-1(mod p))。 法一：快速幂 O（log p） 根据费马小定理可得 a*ap-2=ap-1≡1(mod p)，此时a-1≡ap-2 (mod p)。用快速幂求即可。 法二：扩展欧几里德 阅读全文

摘要：本题大概可以算是线性筛算法的延伸。 如果之前还不屑知道线性筛，欢迎光临小蒟蒻的这篇关于线性筛模板和理解的博客。 题意：形如（4*k+1）的数被称为H数（k是非负数），如1，5，9……。除了自身和1以外没有一个H数因子的数被称为H素数，如125=5*5*5。只能分解成两个H素数之积的数被称为准H素数， 阅读全文

摘要：题目大意：一个集合A，包含了0~n-1这n个数。另有一个集合B,满足： 1.B是A的子集。 2.如果a、b均在B中，则（a+b）%n也在B中（a=b亦可） 给出k个数ai，前k-1个不在B中，第k个在B中，问B最大有几个元素。 数据范围:1<=k<=250000,k<=n<=1e14; (以下x,y 阅读全文