+ 加法运算 - 减法 * 乘法 / 除法 % 取模 ++ 自加运算 -- 自减运算 += 加法赋值 -= 减法赋值 *= 乘法赋值 /= 除法赋值 1 基本运算符 2 模运算法 % 是求两个整数相除的余数 取模运算不建议使用浮点型，结果可能不准确 对于精度搞的运算，需使用BigDecimal类型 ...
分类：
其他好文 时间：
2017-03-22 23:16:37
阅读次数：
137
用法：用于除法取模 思路:扩欧 要求：b、p互质 设k为b的乘法逆元： 则在求解除法取模问题时： 有(a/b)%p =>(a*k)%p 当b很大时，用除法会出现精度问题。。so 乘法逆元： 如果b*k ≡ 1 （mod p） 则称k是b关于p的乘法逆元 我们可以通过求 b 关于 p 的乘法逆元 k， ...
分类：
其他好文 时间：
2016-11-09 22:35:07
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=5145 初探莫队，就是离线排序后的暴力，但是效率大大提高，中间要除法取模，所以用到了逆元。 ...
分类：
其他好文 时间：
2016-10-06 20:08:27
阅读次数：
202
传送门：HDU 5895 Mathematician QSC 这是一篇很好的题解，我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论 ...
分类：
其他好文 时间：
2016-09-21 23:04:30
阅读次数：
306
题目：1119 机器人走方格 V2 思路：求C(m+n-2,n-1) % 10^9 +7 (2<=m,n<= 1000000) 在求组合数时，一般都通过双重for循环c[i][j] = c[i-1][j] + c[i-1][j-1]直接得到。 但是m,n都很大时，就会超时。 利用公式：C(n,r) ...
分类：
其他好文 时间：
2016-07-30 00:22:06
阅读次数：
265
2016-06-29 + 加法运算- 减法* 乘法/ 除法% 取模++ 自加运算-- 自减运算+= 加法赋值-=*=/=%= 1 基本算术运算符 2 模运算符 % 是求2个整数相除的余数 取模运算不建议用于浮点型，结果可能不准确 对于精度高的运算，需要使用BigDecimal类型 【参考资料】 [1 ...
分类：
编程语言 时间：
2016-06-29 13:16:08
阅读次数：
152
问题描述：求商，不能用乘法，除法，取模运算。 算法思路：不能用除法，那只能用减法，但是用减法，超时。可以用位移运算，每次除数左移，相当于2倍。 ...
分类：
其他好文 时间：
2016-06-04 17:40:30
阅读次数：
939
6月1日 1.复习: 欧几里德算法和扩展欧几里德算法 Eratosthenes筛法 2.学习: 模线性方程组 除法取模(乘法逆元) 置换,Burnside引理,Polya定理 费马小定理 3.做题: 1004: [HNOI2008]Cards 1004: [HNOI2008]Cards ...
分类：
其他好文 时间：
2016-06-01 19:30:55
阅读次数：
225
题目链接：点击打开链接
思路：卡特兰数可以用来求括号序列的个数， 用了组合数学的知识。 该题其实就等价于求一个括号序列的个数， 因为满足任意时刻， 向右的步数大于等于向左的步数。 但是该题还有停止不动的情况， 所以我们不妨枚举向右的步数， 然后求出括号序列的组合数， 然后剩下的就是停止不动的步数， 用组合数插空即可。 另外， 除法取模要取逆元， 我们可以线性预处理出所有逆元。
细节参见代码：
...
分类：
其他好文 时间：
2016-04-29 19:51:51
阅读次数：
174
题目链接：点击打开链接
思路：卡特兰数可以用来求括号序列的个数， 用了组合数学的知识。 该题其实就等价于求一个括号序列的个数， 因为满足任意时刻， 向右的步数大于等于向左的步数。 但是该题还有停止不动的情况， 所以我们不妨枚举向右的步数， 然后求出括号序列的组合数， 然后剩下的就是停止不动的步数， 用组合数插空即可。 另外， 除法取模要取逆元， 我们可以线性预处理出所有逆元。
细节参见代码：
...
分类：
其他好文 时间：
2016-04-26 21:52:31
阅读次数：
137
