啦啦啦

摘要： 题意 有$n$个数$a_1,a_2,\dots,a_n$。对于每一个$a_k$，求有多少个有序二元组$(i,j)$满足$(a_i a_j) mod(P) = a_k$，其中$P$为一给定质数。 $1 \le N \le 200000，2 \le P\le 200000，0 \le a_i\le210 阅读全文

摘要： 阶 定义：设$m 1$，且$(a,m) = 1$，使得$a^r \equiv 1 mod(m)$成立的最小的$r$，称为$a$对模$m$的阶，记为$\delta_m(a)$。 定理：若$m 1$，且$(a ,m) = 1$，$a^n \equiv 1 mod(m)$，则$\delta_m(a)|n$ 阅读全文