题目链接分析：打表以后就能发现时卡特兰数， 但是有除法取余。f[i] = f[i-1]*(4*i -
2)/(i+1);看了一下网上的题解，照着题解写了下面的代码，不过还是不明白，为什么用扩展gcd, 不是用逆元吗。。网上还有别人的解释，没看懂，贴一下：(a /
b) % m = ( a % (m*...
分类：
其他好文 时间：
2014-05-27 16:17:10
阅读次数：
305
算术运算符+ - * /（除）
%(取余)除法运算的结果与运算对象有关，两个数都为int，则商也是int；被除数和除数只要有一个含小数位，结果就为小数。取余的运算对象必须为整数，余数的符号与被除数相同。
13%-3==1 -13%3==-1关系运算符> >= < <= !=（不等于） ==(等于)逻...
分类：
编程语言 时间：
2014-05-25 03:51:31
阅读次数：
219
做过一些的带权并查集，再来做所谓的“种类并查集"，发现好像就顿悟了。
种类并查集与带权并查集实质上的差别并不大， 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已，然后余数就表示他属于哪个种类。
这题只有两个种类，也就是只有0和1两种， 对于两个不同的种类，那么之间的权值是相差1的，所以按照带权并查集的方法做加上1，然后取余2即可。
#include
const int N = ...
分类：
其他好文 时间：
2014-05-21 07:24:40
阅读次数：
173
D. Number theory
Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Submit Status PID:
34055
Font Size:
+
...
分类：
其他好文 时间：
2014-05-20 16:24:12
阅读次数：
245
数学函数绝对值 abs()圆周率 PI()平方根 sqrt()模除取余
mod(被除数，除数)随机数 rand()四舍五入 round(数字)次方 pow(5,2)e为底的指数函数 exp(数字)字符串函数字符长度
length(字符)字符连接 concat(字符1，字...
分类：
数据库 时间：
2014-05-18 20:05:37
阅读次数：
469
【题目】
Divide two integers without using multiplication, division and mod operator.
【题意】
计算两个数的商，不能使用乘、除、取余操作
【思路】
用加法，确定多少除数相加其和恰好<=被除数
为了提高算法效率，利用贪心思想，采用滚雪球式的翻倍叠加策略，使和快速逼近被除数
集中特殊情况需要注意：
1. 结果是负数
...
分类：
其他好文 时间：
2014-05-18 10:42:00
阅读次数：
259
题目链接题意 ： 给你一个X，让你求出2004的X次方的所有因子之和，然后对29取余。思路 ：
原来这就是积性函数，点这里这里这里，这里讲得很详细。在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。
在数论中的积性函数：对于正整数n的一个算术函数f(n)，若f....
分类：
移动开发 时间：
2014-05-17 21:03:04
阅读次数：
407
C - 神奇的%系列一
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 KB
(Java/Others)
Submit Status
Problem Description
在计算机的世界里，%不是百分比，而是除法取余哟！
比如：
4 % 2 = 0...
分类：
其他好文 时间：
2014-05-15 00:10:37
阅读次数：
308
倒牛奶的问题， 开始看感觉跟倒水的问题很像， 想直接找规律， 写个类似于循环取余的代码。
但后来发现不行，因为这道题有三个桶，水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态，对每一种状态，
分别采用六种处理方法，若...
分类：
其他好文 时间：
2014-05-12 21:11:07
阅读次数：
370
分享下js取整数、取余数的方法。1.丢弃小数部分,保留整数部分parseInt(5/2)2.向上取整,有小数就整数部分加1
Math.ceil(5/2)3,四舍五入.Math.round(5/2)4,向下取整 Math.floor(5/2)Math 对象的方法FF: Firefox,
N: Nets...
分类：
Web程序 时间：
2014-05-12 19:58:34
阅读次数：
536
