摘要:
然后,怎么来求这个前k项的和,我把式子推一下 当k为奇数的时候直接SK-1+AK 就又化为偶数的情况了。代码如下: 阅读全文
摘要:
思路:矩阵快速幂, 二分加速 阅读全文
摘要:
感谢:周sir,J_factory和福州大学神牛aekdycoin,大连理工大学神牛czyuan。 不扯了,进入主题: 1.burnside定理,polya计数法 这个专题我单独写了个小结,大家可以简单参考一下:polya 计数法,burnside定理小结 2.置换,置换的运算 置换的概念还是比较好 阅读全文
摘要:
转至:https://blog.csdn.net/baimafujinji/article/details/74169484 1、单位矩阵(Identity Matrix) 如果A矩阵可逆,其逆矩阵为A-1,那么AA-1 = I,这里 I 就是单位矩阵。形式上,单位矩阵 I 是一个n×n的方阵,其主 阅读全文
摘要:
证明:/ P=K*I+R (R<I, 1<I<P); K*I+R=0(MOD P) (两边同时,乘以i-1,r-1) >i-1=-k*r-1 r-1=(p mod i)-1; k=[p / i]; 带入的出公式; i-1=-[ p / i ]( p mod i)-1 相当于求i的逆元 就是 -[ p 阅读全文