线性求逆元
线性求逆元
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132650059
-
先暴力求出
-
往回推出
-
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2022-04-22
【GDOI2022PJD1T4 小学生计数题】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16180001.html D1T4 小学生计数题 题目 作为 GDOI 的组题人，小 Y 需要整理手中已有的题目，考虑它们的难度以及所考察的知识点，然后将它们组成数套题目。 小 Y 希望先能组出第一套题目，为了整套题目具有良好的区分度，在一套题目中： 所有题目的难度需要能排成等差数列；（也就是说，若将所有题目按难度从小到大排序，那么每相邻两题的难度的差相等，这个差叫做公差） 每道题目的难度都是公差的倍数，公差不为 0； 需要有不少于 LLL 道...
2021-12-07
卢卡斯定理Lucas 定理小结
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15657340.html Lacus 求： Cmn mod p\Large C_m^n~mod ~p Cmn mod p 则： Cmn mod p=Cmpnp×Cm mod pn mod p mod p\Large C_m^n~mod~p=C_{\frac{m}{p}}^{\frac{n}{p}} \times C_{m~mod~p}^{n~mod~p}~mod~p Cmn mod p=Cpmpn×Cm mod pn mod p mo...
2022-07-29
拓欧求逆元
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16531857.html 相关文章： 拓展欧几里得小结 内容基本一样 一本通提高篇之同余问题（课堂笔记）有些例题 其他 博客相关文章 这篇文章内容之前已经记过一次了，但用的时候又忘了，再记一下 之前的这篇会详细很多 拓展欧几里得复习 ax+by=gcd(a,b)\Large ax+by=\gcd(a,b) ax+by=gcd(a,b) 其中 a,ba,ba,b 已知，求 x,yx,yx,y 正常的推导应该都会，拆开后合并同类项最终化为： a...
2022-01-18
【SSOJ 2913: 「一本通 6.4 例 3」Sumdiv】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15817137.html 题目 原题来自：Romania OI 2002 求 ABA^BAB 的所有约数之和 mod 9901\bmod 9901mod9901。 思路 首先按照算术基本定理: A=p1k1×p2k2×⋯×pnkn\Large A=p_1^{k_1}\times p_2^{k_2}\times\cdots\times p_n^{k_n} A=p1k1×p2k2×⋯×pnkn 所以： AB=p1k1×B×p2k2×B×...
2021-12-13
拓展欧几里得小结
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15685317.html 前言 拓欧总是记不住，总是想不懂，希望写篇博客加深影响。 拓展欧几里得定理推论 求： ax+by=gcd(a,b)\Large ax+by=\gcd(a,b) ax+by=gcd(a,b) 的其中一组整数解 x,yx,yx,y。 首先可以证明必有解（留坑） 按照欧几里得定理：gcd(a,b)=gcd(b,a%b)\gcd(a,b)=\gcd(b,a\%b)gcd(a,b)=gcd(b,a%b) k1x′+k2y′=...
2022-01-07
【P1313 [NOIP2011 提高组] 计算系数】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15774512.html 题目链接 题目 给定一个多项式 (by+ax)k(by+ax)^k(by+ax)k，请求出多项式展开后 xn×ymx^n\times y^mxn×ym 项的系数。 思路 根据二项式定理 (a+b)k=∑i=0kCkiaibk−i(a+b)^k=\sum_{i=0}^kC_{k}^ia^ib^{k-i}(a+b)k=∑i=0kCkiaibk−i 我们可以把原式变为： (ax+by)k=∑i=0nCkiaibk−ixiy...