题目大意：
有一颗树，每个节点有K个儿子，那么问题来了：能否算出这棵树的最小深度D，使得这个深度
的节点数对P取模的结果为N吗？
思路：
转换一下题目含义，就变成了解K^i = N(mod P)，典型的A^i = B(mod C)问题，此题B的范围
明显在[0，C-1]之间，若不在此区间，方程显然没解。...
分类：
其他好文 时间：
2015-03-18 12:31:41
阅读次数：
139
快速乘法的思想和快速幂的思想一样，快速幂是求一个数的高次幂，快速乘法是求两个数相乘，什么时候才用得到快速乘法呢，当两个数相称可能超过long long 范围的时候用，因为在加法运算的时候不会超，而且可以直接取模，这样就会保证数据超不了了。具体拿一个BestCoder的题目来示例。题目链接：http:...
分类：
其他好文 时间：
2015-03-16 22:41:44
阅读次数：
141
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式
输入包含两个正整数，K和L。输出格式
输出一个整数，表示答案对1000000007取模后的值。...
分类：
其他好文 时间：
2015-03-16 21:18:02
阅读次数：
133
分类运算符操作操作数结果类型范例算术运算符+加整数，实数整数，实数X + Y-减整数，实数整数，实数Result - 1*乘整数，实数整数，实数P * InterestRate/实数除整数，实数实数X / 2div整数除整数整数Total div UnitSizemod取模整数整数Y mod 6+(...
刚开始写的一维数组，但是由于后面的数字较大，要对它取模，所以用一维数组进行减法运算，结果就不对了。所以还是得用二维数组，用dp[n][0]来表示第n位为男生总的方法个数，dp[n][1]表示第n位为女生总方法个数。那么男生的状态转移方程为dp[n][0] = dp[n - 1][0] + dp[n ...
分类：
其他好文 时间：
2015-03-14 13:49:58
阅读次数：
142
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32633 Accepted Submission(s): 11672
Problem Description
lcy gives ...
分类：
其他好文 时间：
2015-03-14 09:41:50
阅读次数：
142
第三天笔记1.算数运算符+，—，*，/， % ，++，——取模运算的特点：左边%右边如果左边小于右边，结果就是左边左边等于右边， 结果是0负数取模，结果是正还是负，看左边只有整数的话，结果还是整数，不会出现浮点数。算数运算符中的自增和自减：++ ——...
分类：
其他好文 时间：
2015-03-14 00:58:27
阅读次数：
151
java移位运算符不外乎就这三种：>（带符号右移）和>>>（无符号右移）。
1、 左移运算符
左移运算符
1）它的通用格式如下所示：
value
num 指定要移位值value 移动的位数。
左移的规则只记住一点：丢弃最高位(符号位同样丢弃)，0补最低位
如果移动的位数超过了该类型的最大位数，那么编译器会对移动的位数取模。如对int型移动33位，实际上只移动了332=1位。...
分类：
编程语言 时间：
2015-03-13 18:46:09
阅读次数：
152
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。
输入格式
输入包含两个正整数，K和L。
输出格式
输出一个整数，表示答案对10000000...
分类：
其他好文 时间：
2015-03-13 18:45:09
阅读次数：
83
题目： Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 题意： 不用乘号、除号、取模运算来模拟除法。 分析： 一开始每回减去...
分类：
其他好文 时间：
2015-03-13 08:10:38
阅读次数：
127
