题意： 给出数字A和B，要求AB的所有因子（包括AB和1）之和 mod9901 的结果。思路： 即使知道公式也得推算一阵子。 很容易知道，先把分解得到，那么得到，那么的所有因子之和的表达式如下： 我们要做的就是计算出sum%9901的结果。 有两种方法： （1）直接用快速幂计算对上面...
分类：
其他好文 时间：
2015-09-28 20:48:54
阅读次数：
137
定义：满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。 （1）为什么要有乘法逆元呢？ 答：当我们要求（a/b） mod p的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 （2）如何求逆元？ 答：我们可以通过求b关于p的乘法逆元k，将a乘上k再模p（ ...
分类：
其他好文 时间：
2015-09-28 16:25:23
阅读次数：
183
Problem DescriptionAs we know, sequence in the form ofan=a1+(n?1)dis called arithmetic progression and sequence in the form ofbn=b1qn?1(q>1,b1≠0)is ca...
分类：
其他好文 时间：
2015-09-28 00:02:16
阅读次数：
246
1.计算系数本人比较耿直，没有想到递推的组合数公式，而是用了快速幂求逆元。复杂度O(Klog10007) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 //variable// 9....
分类：
其他好文 时间：
2015-09-20 20:29:28
阅读次数：
270
CRB and CandiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 722Accepted Submission(s): 361Probl...
分类：
其他好文 时间：
2015-09-12 18:50:47
阅读次数：
192
模p乘法逆元：对于整数a,p，若存在整数b，满足ab mod p = 1 ,则说b是a模p的乘法逆元a存在模p乘法逆元的充分必要条件是gcd(a,p)=1证明略。那什么时候我们需要用到逆元呢？比如我们要求a/b%p,我们知道，乘法是可以直接取余，但是除法是不可以直接取余的。这个时候我们要怎么转化呢？...
分类：
其他好文 时间：
2015-09-10 00:16:28
阅读次数：
201
题目大意：表格中每一个位置(i,j)填的值是lcm(i,j) , 求n*m的表格值有多大论文贾志鹏线性筛中过程讲的很好最后的逆元我利用的是欧拉定理求解的我这个最后线性扫了一遍，勉强过了，效率不是很高。。。 1 /*bzoj 2154*/ 2 #include 3 4 using namespac.....
分类：
其他好文 时间：
2015-09-07 07:02:57
阅读次数：
231
主题链接：点击打开链接的非增量程序首先，计算，如果不增加的节目数量x， 非减少一些方案是x答案就是 2*x - n仅仅需求得x就可以。能够先写个n3的dp，然后发现规律是 C(n-1, 2*n-1)然后套个逆元就可以。#include#include#include#includeusing nam...
分类：
其他好文 时间：
2015-09-01 23:58:33
阅读次数：
438
Perfect Squares
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 501 Accepted Submission(s): 272
Problem Description
A number x i...
分类：
其他好文 时间：
2015-08-31 01:17:07
阅读次数：
287
题目地址：51Nod 1256
题意：给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。
思路：K*M%N=1可以写成K*M-Y*N=1，这样公式就变成了扩展欧几里德求K值。因为是要求最小的，所以求出特解K以后，要变成(K%N+N)%N。#include
#include <math...
分类：
其他好文 时间：
2015-08-30 19:39:25
阅读次数：
122
