摘要：
大意: 若一个序列存在两个数的积为完全平方数, 则为好序列. 给定序列$a$, 每次询问求子区间$[l,r]$最少修改多少次可以成为好序列, 每次修改可以任选素数$p$, 任选一个数乘或除$p$. $dp_{x,y}$表示状态为$x$删除$y$个因子的最大位置 阅读全文
摘要：
方程$ax\equiv b(mod\space p)$有整数解的充要条件为$gcd(a,p)|b$,若有解则解的个数为$gcd(a,p)$. 若$x_0,y_0$为方程$ax+by=c $的一组解, 则任意解为 $ \begin{cases} x=x_0+\frac{bt}{gcd(a,b)} \\ 阅读全文