摘要：
题意： 已知任意大于$1$的整数$a = p_1^{q_1}p_2^{q_2} \cdots p_k^{q_k}$，现给出$a \in [2,1e18]$，求$min\{q_i\}，q \in [1, k]$。即求质因数分解后，最小指数是多少。 思路： 因为$a \in [2,1e18]$，所以我们 阅读全文
摘要：
题意： "传送门" 给$n$个集合，每个集合有一些数。给出$m$个询问，再给出$l$和$r$和一个数$v$，问你任意的$i \in[l,r]$的集合，能不能找出子集异或为$v$。简单点说，$v$能用$[l,r]$任意一个集合的子集异或和表示。 思路： 子集异或和显然是用线性基。我们用线段树维护任意区 阅读全文
摘要：
题意： 已知 $X_i = a X_{i 1} + b X_{i 2}$，现给定$X_0，X_1，a，b$，询问$X^n \mod p$，其中$n include include include include include include include include include incl 阅读全文