线性求逆元
线性求逆元
本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/132650059
-
先暴力求出
-
往回推出
-
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 zhangxixi的博客！
相关推荐
2021-12-07
【HDU 5794 A Simple Chess】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15659222.html 题目链接 题目 There is a n×m board, a chess want to go to the position (n,m) from the position (1,1). The chess is able to go to position (x2,y2) from the position (x1,y1), only and if only x1,y1,x2,y2 is satisfied tha...
2022-04-22
【GDOI2022PJD1T4 小学生计数题】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16180001.html D1T4 小学生计数题 题目 作为 GDOI 的组题人，小 Y 需要整理手中已有的题目，考虑它们的难度以及所考察的知识点，然后将它们组成数套题目。 小 Y 希望先能组出第一套题目，为了整套题目具有良好的区分度，在一套题目中： 所有题目的难度需要能排成等差数列；（也就是说，若将所有题目按难度从小到大排序，那么每相邻两题的难度的差相等，这个差叫做公差） 每道题目的难度都是公差的倍数，公差不为 0； 需要有不少于 LLL 道...
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-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×...
2022-07-29
【P2260 [清华集训2012]模积和】题解
本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16531877.html 题目地址 题目 求 ∑i=1n∑j=1m(n mod i)×(m mod j),i≠j\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j i=1∑nj=1∑m(nmodi)×(mmodj),i=j mod 19940417 的值 思路 设 n≤mn\leq mn≤m ∑i=1n(n mod i)×∑j=1m(m mod j)...
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...