1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 ...
分类：
其他好文 时间：
2016-04-10 17:37:31
阅读次数：
107
题目求1-n中与n互质的数的4次方之和，即S=a1^4+a2^4+……; a1,a2……均小于等于n且与n互质。 先求出1^4+2^4+……n^4然后减去与n不互质的数的4次方。 必然要先要用到4次方的求和公式。接下来简单的证明一下，这里前提是你知道3次方的公式，如果不会照下面的模式可以利用2次公式 ...
分类：
其他好文 时间：
2016-04-09 20:26:58
阅读次数：
272
今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。
推导过程如下
求现在来看...
分类：
其他好文 时间：
2016-04-09 13:59:31
阅读次数：
180
2186: [Sdoi2008]沙拉公主的困惑
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 2616 Solved: 880
[Submit][Status][Discuss]
Description
大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质...
分类：
其他好文 时间：
2016-04-09 13:58:13
阅读次数：
177
Sumdiv
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 17590
Accepted: 4421
Description
Consider two natural numbers A and B. Let S be the sum of all natur...
分类：
其他好文 时间：
2016-04-09 13:57:13
阅读次数：
195
嘿嘿嘿好久没写数学题了，偶尔看到一道写一写。。。 题目大意：一个(n+1)*(m+1)【0<=n, m<=10^12，n*m<=10^12】的矩阵，C(0,0)=1，C(x,y)=C(x-1,y)+C(x,y-1)，求从0,0走到n,m路上最小权值(即为前面的C)和mod 10^9+7。 看到这个C ...
分类：
其他好文 时间：
2016-04-04 19:46:45
阅读次数：
164
题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des ...
分类：
其他好文 时间：
2016-04-03 20:16:38
阅读次数：
158
若ax≡1 mod f, 则称a关于模f的乘法逆元为x。也可表示为ax≡1(mod f)。 当a与f互素时，a关于模f的乘法逆元有唯一解。如果不互素，则无解。如果f为素数，则从1到f-1的任意数都与f互素，即在1到f-1之间都恰好有一个关于模f的乘法逆元。 （不会证明，想通了补） 首先a与f要互素， ...
分类：
其他好文 时间：
2016-04-03 20:16:24
阅读次数：
199
第一题没话说 智商欠费 加老柴辅导终于过了 需要在意的是数据范围为2的63次方-1 三个数相加肯定爆了 四边形的定义 任意边小于其余三边之和 换句话说就是 最长边小于其余三边之和 这样的话问题转化为 最长边依次减其余三边的结果是否小于等于0 还有一点是题目出现0边 即最小边不为0 想得太多反而把0也 ...
分类：
其他好文 时间：
2016-04-03 14:40:59
阅读次数：
285
