Problem A
Accepts: 1351
Submissions: 9951
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
度熊手上有一本字典存储了大量的单词，有一次，他把...
分类：
其他好文 时间：
2016-05-15 14:08:03
阅读次数：
603
在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，那么是p的倍 ...
分类：
其他好文 时间：
2016-05-13 13:30:28
阅读次数：
177
题目大概说给一棵树，树的边一开始都是损坏的，要修复一些边，修复完后要满足各个点到根的路径上最多只有一条坏的边，现在以各个点为根分别求出修复边的方案数，其结果模1000000007。 不难联想到这题和HDU2196是一种类型的树形DP，因为它们都要分别求各个点的答案。然后解法也不难想： dp0[u]表 ...
分类：
其他好文 时间：
2016-05-03 23:27:49
阅读次数：
325
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。
Input
输入2个数M, N中间用空格分隔（1
Output
输出一个数K，满足0
Input示例
2 3
Output示例
2
思路：
对于正整数和，如果有，那么把这...
分类：
其他好文 时间：
2016-04-22 18:59:42
阅读次数：
165
转自我敬爱的大神：ACdreamers(http://blog.csdn.net/acdreamers/article/details/8220787) 今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。 对于正整数和，如果有，那么把这个同余方程中的最小正整数 ...
分类：
其他好文 时间：
2016-04-20 20:06:25
阅读次数：
161
逆元 ： 定义 对a∈Zm，存在b∈Zm，使得a+b ≡ 0 (mod m)，则b是a的加法逆元，记b= - a。 定义 对a∈Zm，存在b∈Zm，使得a×b ≡1 (mod m)，则称b为a的乘法逆元。 (b/a) (mod n) = (b * x) (mod n)。 x表示a的逆元。并且 a*x ...
分类：
其他好文 时间：
2016-04-20 20:04:35
阅读次数：
156
这道题要注意的是： 当单纯的用组合累乘的话 1000！即使long long也会溢出 ， 所以只能乘一下， mod一下， 但是这样分子分母算出来后， 分子/分母 肯定就已经不是答案（因为 分子%mod / 分母%mod ！= ans%mod )， 此时， 就要用到乘法逆元。 ax ≡ 1(mod m ...
分类：
其他好文 时间：
2016-04-19 08:47:55
阅读次数：
457
题目链接： Reading comprehension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Read the program belo ...
分类：
其他好文 时间：
2016-04-16 13:45:20
阅读次数：
369
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
嘿嘿嘿好久没写数学题了，偶尔看到一道写一写。。。 题目大意：一个(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
