我只能说这个数论定理对我一脸懵比，哦不对，是我对这个数论定理一脸懵比，暂时 只准备记住模板就好了，求最小逆元的时候可以用一下，如果mod为素数而且不要求 最小的话还是用费马小定理吧，对了还是要说一下，这个模板中exgcd（扩展欧几里德） 的返回值是gcd（最大公约数），其中x才是要求的逆元，而且一求 ...
分类：
其他好文 时间：
2016-08-10 19:06:54
阅读次数：
122
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这 ...
分类：
其他好文 时间：
2016-08-10 17:38:05
阅读次数：
210
传送门
Problem 2186. – [Sdoi2008]沙拉公主的困惑2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 3058 Solved: 1040[Submit][Status][Discuss]Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现...
分类：
其他好文 时间：
2016-08-10 12:53:24
阅读次数：
216
传送门SumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 19009Accepted: 4773DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo...
分类：
其他好文 时间：
2016-08-08 19:31:34
阅读次数：
224
01.A boring Question 题意：求题目中给的公式的值，具体见题目。 分析：一开始是不会做的，后来打了一下表，可以观察出规律 a(n+1)=an*m+1.可得到公式(m^(n+1)-1)/(m-1),所以两次快速幂一次求幂一次求逆元就好了，记得取模。有不足的请指正。 03.A simp ...
分类：
其他好文 时间：
2016-08-04 21:28:06
阅读次数：
132
知道了是高斯消元后，其实只要稍加处理，就可以解决带模的情况。 1 是在进行矩阵行变化的时候，取模。 2 最后的除法用逆元。（因为a[i][i]必定非0 且小于模数） 然后对于无穷多解的情况，只需要将那些列全为0的未知数定义一个固定值。（这里设的是0）其余操作不变。 ...
分类：
其他好文 时间：
2016-08-04 06:44:36
阅读次数：
138
设正整数两两互素，则同余方程组 存在整数解，并且在模下的解是唯一的，解为 其中，而为模的逆元。 ...
分类：
其他好文 时间：
2016-08-02 20:44:22
阅读次数：
139
Fantasia Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang has an undirected graph ...
分类：
其他好文 时间：
2016-08-02 06:36:31
阅读次数：
316
这一道题有两种做法： 1：构建矩阵,根据斐波拉契数列数列类比，得到矩阵过后根据fi直接解出t(因为fi是小于19960515的所以过程中不会去"%"，所以可以直接除以系数,不 用逆元),再用矩阵算出fj |fn+1 | |1 1|n * |f1| |fn | |0 1| * |f0| 2：找规律推性 ...
分类：
其他好文 时间：
2016-08-01 08:02:28
阅读次数：
189
扩展欧几里得算法。 1）ax+by=c。 有解的条件是c%gcd(a,b)==0，因为ax+by=gcd(a,b)一定有解。 设解是x0,y0,则通解 x=x0+(b/gcd(a,b))*t y=y0-(a/gcd(a,b))*t 2）ax ≡1 (mod n) x为a关于m的逆元，即ax-ny=1 ...
分类：
其他好文 时间：
2016-07-31 22:17:21
阅读次数：
136
