我只能说这个数论定理对我一脸懵比,哦不对,是我对这个数论定理一脸懵比,暂时 只准备记住模板就好了,求最小逆元的时候可以用一下,如果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