celerity

摘要： 给出一个时间复杂度为$O(d(k)\log_2n\log_2c(k))$（$c$是质因数个数函数）的算法。 原式就是$vk=\prod a_i$，$v,k$互质。 $k$已经给出，设唯一分解为$p_1^....p_n^$ 则$v$的$p_1,p_2...p_n$的指数必须是$0$，其他任意。 就是给 阅读全文

摘要： 1_998244353： 由于$998244353$是十分常见的模数，所以可以猜想到取模。 $1,19,361....$是$19^x$。 前两个点可以直接用快速幂计算。 第三个点由于数比较大，所以使用euler定理，把幂次模$998244352$后快速幂。 namespace s1{ int mo= 阅读全文