摘要：拉格朗日插值是知道$n$次多项式在$n+1$个点的点值，快速求出$f(x')$的算法 ## 结论 拉格朗日插值本质上就是该式子，首先我们知道的点值为当$x=x_i$时$f(x)=y_i$ $$ f(x)=\sum_{i=0}^{n}y_i\prod_{j\ne i}\frac{x-x_j}{x_i- 阅读全文

摘要：## T1 [幂矩阵](https://120.77.82.93/senior/#main/show/6405) 这题十分巧合。题目大意是有这样一个矩阵 ![](https://img2023.cnblogs.com/blog/2726405/202308/2726405-2023081820275 阅读全文

摘要：二次剩余，就是求解方程 $$ x^2\equiv n (\mod p) $$ 此时$p$为一个奇素数，就是常规的二次剩余问题 ## 根的数量 我们假设一个方程有多个根那么可以列出$x_0^2\equiv x_1^2(\mod p)$ 移项之后可得$(x_1-x_0)(x_1+x_0)\equiv0( 阅读全文

摘要：## T1 [Idiot 的乘幂](https://gmoj.net/senior/#main/show/3909) 题目大意就是给$a,b,c,d,p$满足 ![](https://img2023.cnblogs.com/blog/2726405/202308/2726405-2023081708 阅读全文