摘要：
## 逆元 求解$ax=b\pmod m$，其实等价于$ax+my=b$，然后扩欧就无了。 可以应用于求当是$a,p$互质，求$a$在模$p$意义下的逆元,方法就是求解$ax=1\pmod p$。 ## 中国剩余定理（CRT） ### 问题： 有$m_1,m_2,...,m_n$，$n$个整数两两互 阅读全文
摘要：
## 题意 题目给定了一个长度为$n$序列$a$与$m$个操作，操作一共有3种： 1.给定$x,y$，使$a_x$增加$y$。 2.给定$x$，使$a$中所有数全部乘上$x$。 3.给出k个数$c_1,c_2,...,c_k$，表示这个操作的任务是按照先后顺序执行编号为$c_1,c_2,...,c_ 阅读全文