摘要： 根号分治 根号分治与其说是一个算法，更不如说是一种思想 例题1 给出一个正整数$x$，和$n$个整数$a_i$，求$x^ \bmod p$ 对于$100%$的数据，\(1\leq n\leq 10^6,1\leq x,a_i<p,p=99824435\color{red}2\) 这很显然可以用二分快 阅读全文